1025 数组插入处理

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#define N 9    

void insert(int* arr,int n,int value)        //定义一个插入函数

{

    int i=0;

    for(i=N-1;(i>=0&&arr[i]>value);i--)     //找到插入位置,从后往前避免数据丢失

    {

        arr[i+1]=arr[i];            //将arr[i]的位置后移

    }

    arr[i+1]=value;               //将要插入的数填到需要插入位置

}

int main()

{

    int i,j;

    int num=0;

    int arr[N]={0};

    for(i=0;i<N;i++)

    scanf("%d",&arr[i]);   //读入N个数

    scanf("%d",&num);   //读入需要插入数

    insert(arr,N,num);      //调用插入函数

    for(j=0;j<N+1;j++)

    printf("%d ",arr[j]);     //打印插入后数组元素

    return 0;

}