插入排序代码

Wu丶ying

于 2023-12-02 21:31:10 发布

阅读量45

点赞数

分类专栏： # 排序代码文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_51297735/article/details/134758148

版权

排序代码专栏收录该内容

8 篇文章 0 订阅

订阅专栏

void InsertSort(int A[],int n){
    int i,j;
    for(i = 2;i<=n;i++)
    {
        if(A[i]<A[i-1])//A[i]小于其前驱，将A[i]插入有序表
        {
            A[0] = A[i];//哨兵
        
        for(j = i-1;A[0]<A[j];j--)
            A[j+1] = A[j];//向后挪位
        A[j+1] = A[0];//复制到插入位置
        }
    }
}