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

来源:互联网 发布:淘宝油画 莫奈的花园 编辑:程序博客网 时间:2024/05/18 06:38
/* 排序算法--直接插入排序*/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;             // 插入数据    }}
0 0