Python排序之直接插入排序方法

import random,time
r = random.Random()

li = [r.randint(300) for i in range(20)]  #生成随机数

print li
print "-"*30

starttime = time.time()

for i in range(len(li)):
    temp = li[i]
    j = i
    while j > 0 and temp < li[j-1]:
        li[j] = li[j-1]
        j -= 1
    li[j] = temp

print li

#www.iplaypy.com

endtime = time.time()

print endtime - starttime