一、直接插入算法
1) 思路:对于一个给定的有n个元素的序列,
1. 我们从第一元素(i=1)开始作为一个关键字,此关键字左边的元素为已经排好序,
2. 把关键字插入到左边排好序的序列中,方法为:把关键字其左边的序列的每个元素从左到右逐个比较,当序列中的元素比关键字大时向后移动一个位置,直到找到比关键字小的元素时,将关键字插入到其后一个位置
3. 把i+1作为关键字重复2步骤,直到i+1>=n时终止
2)伪代码:
INSERTION-SORT(A)
for j← 2 tolength[A] do key← A[