直接插入排序的最简单实现

最新推荐文章于 2024-04-18 09:01:54 发布

_Naive_

最新推荐文章于 2024-04-18 09:01:54 发布

阅读量377

点赞数

分类专栏：数据结构与算法分析文章标签：插入排序

本文链接：https://blog.csdn.net/qq_28301007/article/details/77586750

版权

数据结构与算法分析专栏收录该内容

11 篇文章 0 订阅

订阅专栏

代码源（我的仓库）：
https://github.com/UnderADome/DataStructure/blob/master/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F%E5%8F%8A%E5%85%B6%E6%BC%94%E7%A4%BA/%E7%9B%B4%E6%8E%A5%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F.c

#include <stdio.h>
int main(void)
{
    int n;
    scanf("%d", &n);
    int a[n];
    for (int i=0;i<n;i++)
        scanf("%d", &a[i]);

    for (int i=1;i<n;i++)
    {
        int temp = a[i];
        int j;
        for (j=i-1; j>=0&&a[j]<temp; j--)
        {
            a[j+1] = a[j];
        }
        a[j+1] = temp;
    }

    for (int i=0;i<n;i++)
        printf("%d ", a[i]);
    return 0;
}