C语言插入排序算法的实现（输入任意个整数）

最新推荐文章于 2025-07-26 14:36:55 发布

原创

最新推荐文章于 2025-07-26 14:36:55 发布 · 1.9k 阅读

标签

#c语言 #插入算法

收录于

这篇博客介绍了如何使用C语言实现插入排序算法，允许用户输入任意数量的整数进行排序。通过示例代码展示了从读取整数到执行插入排序的完整过程。

最近在学习《算法导论》，仿照网上的例子写了个插入排序算法的例子，改进是可以输入任意个整数

#include <stdio.h>
#include <stdlib.h>

//插入排序算法
void insertSort(int *, int);

int main()
{
    int i, n;
    int *num;

    printf("请输入所要创建的一维动态数组的长度：");
    while(scanf("%d", &n) != EOF) //EOF: End Of File 此处输入n的值比如n=11
    {
  num=(int*)calloc(n,sizeof(int));
        //接收无序数据
        for(i = 0; i < n; i ++)
            scanf("%d",num + i); //num是一个num[]数组的首地址，num+i就是num[i]的地址。数组和指针是相互依托的

        //快速排序&