基本排序之插入排序

来源:互联网 发布:酷狗音乐网络歌曲 编辑:程序博客网 时间:2024/06/15 13:15

思想:插入排序的思想就是依次把未排序部分的首元素插入到前半部已排序的序列中,直到最后一个元素,使序列成为有序序列;

同样,array[0]我们用来作为用于交换数据的临时变量

void insert_sort(u32 *array,u32 len){       u32 i = 0, j = 0;       for(i = 2; i< len;i++)       {          if(array[i] < array[i-1])          {                array[0] = array[i];                array[i] = array[i-1];                for(j=i-2;array[j]>array[0];j--)                {                      array[j+1] = array[j];                }                array[j+1] = array[0];           }       }      return;}




0 0
原创粉丝点击