插入排序 Python

碎碎念念

基本思路是，一般先孤立这堆数字的第一个数，那么它自己一个就是有序了，再拿后面的数和它比较，找到大小位置合适的插进去，完了之后这一小堆还是有序的，再拿后面的来和前面的比较，找到合适的位置插进去，直到全部插完。

代码

def insert(number,n):#从小到大排序
    for i in range(1,n):#让第一个数作为有序数列，从第二个数开始
        for j in range(i,0,-1):#往前面找合适的位置插进去
            if number[j-1]>number[j]:#找到比自己大的就和它交换
                number[j-1],number[j]=number[j],number[j-1]
number=[1,3,6,8,2,5,4,9,0,7]
insert(number,10)
print(number)