help how to sort a list in order of 'n' in python without using inbuilt functions??

[Carlos Nepomuceno]

----------------------------------------
> Date: Fri, 24 May 2013 23:05:17 -0700
> Subject: Re: help how to sort a list in order of 'n' in python without using inbuilt functions??
> From: lokeshkoppaka at gmail.com
[...]

> ya steven i had done the similar logic but thats not satisfying my professor
> he had given the following constrains
> 1. No in-built functions should be used
> 2. we are expecting a O(n) solution
> 3. Don't use count method


PS: If you find something faster please let me know!