直接插入排序

来源:互联网 发布:网络众筹是什么意思 编辑:程序博客网 时间:2024/06/17 05:35

这里写图片描述

//直接插入排序void InsertSort(int *a,int length){//0,11,1,2,3,7,8,9,4,5,6,10    //0号元素不使用    for (int i = 2; i < length; i++)    {        a[0] = a[i];        int j = i - 1;        while(j>0&&a[0]<a[j])        {            a[j + 1] = a[j];            j--;        }        a[j + 1] = a[0];    }}