1,:插入排序
输入:n个数的一个序列(a1.....an)
输出:输入序列的排列
Python中可使用list.sort来进行排序
A=[5,2,4,6,1,3]
A.sort()
print(A)
》》[1,2,3,4,5,6]
如果不用内置函数的实现方法:
A=[5,2,4,6,1,3]
for i in range(1,len(A)):
key=A[i]
j=i-1
while j>=0 and A[j]>key:
A[j+1]=A[j]
j=j-1
A[j+1]=key
print(A)
》》[1,2,3,4,5,6]