编一个程序，让有序数组中插入数据（函数版）

比眉伴天荒 2022-06-07 02:39 152阅读 0赞

**问题描述**

【项目1-有序数组中插入数据（函数版）】  
　　有一个足够“大”的数组a，其中已经存储了n个呈升序排列的数据。调用函数insert(a, n, m)，可以将数m插入到a中的合适位置，使其仍然保持升序，并且返回值为数组中有效数字的个数（即原先的n加1）。  
　　例如，若a中数据为1 7 8 17 23 24 59 62 101，n=9，需要插入的数字m为50，调用函数insert(a, n, m)后，a中数据为1 7 8 17 23 24 50 59 62 101，n=10。  
　　下面给出了调用函数insert的main函数，请写出insert函数来，实现上述功能。

**程序代码1**

#include <stdio.h>
    #include <stdlib.h>
    #define N 100
    int insert(int[],int, int);
    /*
    *csdn学院--2016级
    *目的：让代码见证成长(作为一个初学的菜鸟，如
    *大家有发现错误，欢迎指正！)
    *文件名称:Myfun167.c
    *作者:小臣小仁
    *完成日期:2017年10月7日
    */
    
    int main()
    {
        int a[N]= {1, 7, 8, 17, 23, 24, 59, 62, 101};
        int i, n=9;
        int m =50;
        n = insert(a, n, m);   //在长度为n的a数组中插入m，使仍保持有序
        for(i=0; i<n; ++i)
            printf("%d ", a[i]);
        printf("\n");
        return 0;
    }
    
    int insert(int arr[],int size,int number)
    {
        int k=size;
        int i=size-1;
        while(i>=0&&(arr[i]>number))
            arr[size--]=arr[i--];
        arr[++i]=number;
        return ++k;
    }

**程序代码2**

#include <stdio.h>
    #include <stdlib.h>
    #define N 100
    int insert(int[],int,int);
    int main()
    {
        int a[N]= {1, 7, 8, 17, 23, 24, 59, 62, 101};
        int i, n=9;
        int m =50;
        n = insert(a, n, m);   //在长度为n的a数组中插入m，使仍保持有序
        for(i=0; i<n; ++i)
            printf("%d ", a[i]);
        printf("\n");
        return 0;
    }
    int insert(int arr[],int n,int m)
    {
        int i=n-1;
        while(i>=0&&(arr[i]>n))
        {
            arr[i+1]=arr[i];
            i--;
        }
        arr[++i]=m;
        return ++n;
    }

**输出结果**

![20171007174314657][]

**心得体会：  
              作为一个大学二的菜鸟，开始慢慢前进，多多少少感到有收获，由于水平有限，多多少少有错，望包涵![smile.gif][]![uploading.4e448015.gif][]转存失败重新上传取消![微笑][smile.gif]**

[20171007174314657]: /images/20220607/93dae2be2f5f454eba96f2e4d2fa0391.png
[smile.gif]: http://static.blog.csdn.net/xheditor/xheditor_emot/default/smile.gif
[uploading.4e448015.gif]: https://csdnimg.cn/release/mp/img/uploading.4e448015.gif