插入排序算法

插入排序算法

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

待排序的数也叫关键字（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;
}