插入排序

插入排序

import time
import random

def decorator(func):
    def wrapper(*args, **kwargs):
        start_time = time.time()
        func(*args, **kwargs)
        end_time = time.time()
        cost = end_time - start_time
        print("消耗时间为：%s"%(cost))
    return wrapper


@decorator
def insert_sort(li):
	 # i表示摸到的数字的下标
    for i in range(1,len(li)):
    	#定义一个临时存放li[i]的变量
        temp = li[i]  
        #有序区的数字的下标
        j = i - 1 
        #循环结束的条件，摸到的数字的值比有序区的大或者到达有序区的最左端，j<0
        while j>=0 and li[j]>temp:
            li[j+1] = li[j]
            j-=1
        li[j+1] = temp

li = list(range(1000))
#打乱列表
random.shuffle(li)
insert_sort(li)
print(li)