一、直接插入排序
每次将一个待排序的序列插入到一个前面已排好序的子序列当中
使用到了顺序查找
图片演示
前面是有序的,逐步逐步将后面的插入到前面去
实现步骤
初始 L [ 1 ] L[1] L[1] 是一个已经排好序的子序列
对于元素 L ( i ) ( L ( 2 ) ∼ L ( n ) L(i)\;\;(L(2) \sim L(n) L(i)(L(2)∼L(n)插入到前面已经排好序的子序列当中
- 查找出 L ( i ) L(i) L(i) 在 L [ 1... i − 1 ] L[1...i-1] L[1...i−1] 中应该插入的位置 k k k
- 将 L [ k . . . i − 1 ] L[k...i-1] L[k...i−1]中所有元素全部后移一个位置
- 将 L ( i ) L(i) L(i)复制到