排序问题之插入排序

以下均用C语言实现
插入排序

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。

伪代码：
INSORTION-SORT(A)
1 for i<- 1 to length[A]
2 do key <- A[i]
3 △Insert A[i] into the sorted sequence A[1..i-1]
4 j<- i
5 while j>0 and A[j-1]>key
6 do A[j] <- A[j-1]
7 A[j] <- key