将第一个元素视为已经排序好,比较第二个元素和第一个元素的大小,如果比第一个小就交换位置,否则就保持不变,至此前两个元素排序完成。第三个元素依次遍历前两个元素,进行比较,如果比第二个小就交换,再和第一个比较,如果小就交换,否则保持原状。重复上面的过程,直到排序完成。
def insert_sort(list):
n = len(list)
for j in range(n):
for i in range(j, 0, -1):
if list[i] < list[i-1]:
list[i], list[i-1] = list[i-1], list[i]