插入排序

来源:互联网 发布:知乎怎么看阅读量 编辑:程序博客网 时间:2024/06/01 18:56
void insert_sort(int *p, UINT n){    UINT index = 0;  //{ 8,5,4,5,7 };    UINT i = 0, j = 0, k = 0;    int temp = 0;    for (i = 1; i < n; i++)    {        index = i;        for (j = 0; j < i; j++) // j=0 j-1一个很大的数        {            if (p[i] < p[j])            {                index = j;                break;            }        }        temp = p[i];        for (k = i; k > index; k--)        {            p[k] = p[k - 1];        }        p[index] = temp;    }}
原创粉丝点击