思想:默认当前索引前数据有序,当前索引j,key=A[j],key与A[i]相比(i>0&&i<j),如果key<A[i]则, 交换当前索引值,i–,直到key>A[i]或者i=0。
例子:1 2 5 7 6 3
- 1 2 5 7 6 3
- 1 2 5 7 6 3
- 1 2 5 7 6 3
- 1 2 5 6 7 3
- 1 2 5 6 3 7
- 1 2 5 3 6 7
- 1 2 3 5 6 7
思想:默认当前索引前数据有序,当前索引j,key=A[j],key与A[i]相比(i>0&&i<j),如果key<A[i]则, 交换当前索引值,i–,直到key>A[i]或者i=0。
例子:1 2 5 7 6 3
3570
2515
1万+

被折叠的 条评论
为什么被折叠?