插入排序

原理

从列表第二位开始，获取一个数，和第一位比较，是否交换位置
获取新的数，和前面排好序的数据比较（从右往左比较）放在合适的位置

代码

import random

def insert_sort(lst = None):
	# 第一个数是有序的，所以从第二个数开始遍历
	for i in range(1, len(lst)):
		j = i - 1  # 有序区的最后一个位置
		tmp = lst[i]  # 新得到的数
		# 新的数和有序区最后一个数比较
		while tmp < lst[j] and j >= 0:
			# 将有序区的最后一个数往后挪一位
			lst[j + 1] = lst[j]
			j -= 1

		# 将新的数放在合适的位置
		lst[j + 1] = tmp

lst = [random.randint(0, 10) for i in range(10)]
print(lst)
insert_sort(lst)
print(lst)