直接插入排序

最新推荐文章于 2024-03-31 14:33:42 发布

名字没想好，就叫这个吧

最新推荐文章于 2024-03-31 14:33:42 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c语言插入排序

本文链接：https://blog.csdn.net/qq_28927781/article/details/76258255

数据结构专栏收录该内容

32 篇文章

订阅专栏

这里写图片描述


//直接插入排序
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];
    }

}