【经典C程序】插入排序

Gredingd

于 2022-05-24 23:47:45 发布

阅读量182

点赞数

分类专栏：代码片段文章标签： c语言

本文链接：https://blog.youkuaiyun.com/m0_59690208/article/details/124957481

版权

代码片段专栏收录该内容

24 篇文章

订阅专栏

这是一个C语言实现的插入排序程序，用户可以输入元素数量并按顺序输入整数。程序会进行插入排序并将排序结果以升序打印出来。插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
insertion_sort.c

#include <stdio.h>

int main(void)
{
        int i, j, num, temp, arr[250];

        printf("Enter number of elements\n");

        scanf("%d", &num);

        printf("Enter %d integers\n", num);

        for (i = 0; i < num; i++)
        {
                scanf("%d", &arr[i]);
        }

        for (i = 1; i <= num - 1; i++)
        {
                j = i;
                while (j > 0 && arr[j] < arr[j - 1])
                {
                        temp = arr[j];
                        arr[j] = arr[j - 1];
                        arr[j - 1] = temp;
                        j--;
                }
        }

        printf("Insertion sorting in ascending order:\n");

        for (i = 0; i < num; i++)
        {
                printf("%d\n", arr[i]);
        }

        return 0;
}