python写算法导论 插入排序

def insert_sort(list_data):

if not list_data: #list_data是否为空

return None

for i in range(1,len(list_data)): #从第二个元素开始循环列表

key = list_data[i]

j = i-1

while j>=0 and key<list_data[j]: #找到比他小的元素停下循环

list_data[j+1] = list_data[j]

j-=1

list_data[j+1] = key #插入的位置

return list_data

if __name__ == "__main__":

list_data = [5,4,3,2,1]

print insert_sort(list_data)

空间复杂度为1

时间复杂度我n^2