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