插入排序算法

插入排序算法

一个对少量元素进行排序的有效算法

待排序的数也叫关键字（key）

思路：从数组中的第二个元素开始，依次将后面的成员设置为key。当前的key与之前的成员进行比较，如果该成员大于key，就将该成员向后移，直到成员比当前的key小或者到数组的”头”。

/*插入排序算法 *输入:数组名和数组长度 *完成后返回0 */int HinsertionSort(int *array,int count){    int i,j;    for(i=1;i<count;i++)    {        j=i-1;        int key=*(array+i);        while(j>=0&&*(array+j)>key)        {            *(array+j+1)=*(array+j);            j--;        }        *(array+j+1)=key;    }    return 0;}