算法导论学习1--排序

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]