《算法跬步》插入排序

一、原理：将无序序列中的各个元素以次插入到有序的线性表中

二、实现方法：

        假设前面已经m-1个有序元素，现在将第m个元素s[m]插入到前面有序的序列中，则用s[m]与第m-1及m-1之前的元素以次比较，当s[m-1]大于s[m]时，s[m-1]后移，当出现第k个元素（0<k<=m-1）不大于这个s[m]元素时，将s[m]插入空出的位置。

三、代码如下：

void InsertSort(int s[],int length){if (NULL == s || 0 == length || 1 == length){return;}int j;int temp;for (int i=1; i<length; i++){j = i;temp = s[j];while((s[j-1]>temp) && (j>0)){s[j] = s[j-1];j--;}s[j] = temp;}}