【各种排序系列之】插入排序法

算法思想：

在已形成的有序表中线性查找，并在适当位置插入，把原来位置上的元素向后顺移。

//基于指针的插入排序

/*假设有人想排序“eagle”，“cat”，“ant”，“dog”，“ball”这些字符串。使用基于指针的存储，即一个数组包含了指向实际信息的指针，而不是直接将信息存储在数组元素的存储空间里面。使用这种方式，可以灵活地存储和排序任意复杂结构的数据。

*/

void sortPointers(void **ar, int n, int(*cmp)(const void *, const void *))

//对一个数组ar进行排序，并且其中的元素可以用提供的比较函数cmp进行比较

{

    int j;

    for(j = 1; j<n; j++)

    {

        int i = j-1;

        void *value = ar[j];//保存当前值。

        while(i >= 0 && cmp(ar[i],value) >0)

        {

            ar[i+1] = ar[i];

            i--;

        }

        ar[i+1] = value;

    }

}