【插入排序的思想】
将第一个元素看作是一个有序的列表,从第二个元素开始将元素与有序部分中的元素比较找到合适的插入位置,将插入位置后的元素依次后移一个位置。
# coding = utf-8
import random
# 插入排序
list = []
# 随机生成列表
def generate():
n = int(input("请输入本次排序数字个数:"))
while n > 0:
list.append(random.randint(0,1000))
n -= 1
print("生成的数字列表如下:%s" %list)
# 对列表进行插入排序
def insertSort():
generate()
for i in range(1,len(list)):
value = list[i]
mark = i
while mark > 0 and list[mark - 1] > value:
list[mark] = list[mark - 1]
mark -= 1
list[mark] = value
print("排序后数字列表如下:%s" %list)
insertSort()