【插入排序的思想】
将第一个元素看作是一个有序的列表，从第二个元素开始将元素与有序部分中的元素比较找到合适的插入位置，将插入位置后的元素依次后移一个位置。
# coding = utf-8
import random
# 插入排序
list = []
# 随机生成列表
def generate():
n = int(input("请输入本次排序数字个数："))
while n > 0:
list.append(random.randint(0,1000))
文章目录第一部分 列表 list1.1 列表的表达 []另一种生成方式：list(可迭代对象)range()1.2 列表的性质列表的长度——len(列表)列表的索引——与同为序列类型的字符串完全相同列表的切片——与字符串完全相同1.3 列表的操作符用 list1+lis2 的形式实现列表的拼接用 n * list 或 list * n 实现列表的成倍复制1.4 列表的操作方法1.4.1 增加元素在末尾增加元素——列表.append(待增元素)在任意位置插入元素——列表.insert(位置编号，待
