排序算法(3)-直接插入排序

/*
 排序算法－－直接插入排序
*/
void insertSort(int *p,int count) {
    int i,j,k;
    for (i = 1; i < count; i++) {
        k = p[i];                               // 取出一个未排序的数据
        for (j = i-1; j>-1 && k < p[j]; j--)    // 再数组中查找位置
                        p[j+1] = p[j];          // 向后移动数据
                        p[j+1] = k;             // 插入数据
    }
}