0x01 描述
插入排序的基本思想就是将待排序的数据按照关键数据的大小插入到已经排序的数列中，直到所有数据插入完毕。
0x02 python代码
#!/usr/bin/env python3
#-*- coding:utf-8 -*-
import random
def insertSort(L):
length = len(L)
for i in range(length):
key = L[i]
j = i - 1
while j >= 0:
if L[j] > key:
L[j + 1] = L[j]
L[j] = key
j -= 1
return L
if __name__ == '__main__':
num_list = [random.randint(1, 100) for i in range(100)]
num_list = insertSort(num_list)
print(num_list)
