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

问题描述

【项目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;
}

 

 

 

 

 

输出结果

心得体会：
              作为一个大学二的菜鸟，开始慢慢前进，多多少少感到有收获，由于水平有限，多多少少有错，望包涵转存失败重新上传取消