1025: [编程入门]数组插入处理——题解 C

解题思路:

因为是已经正排好的数组，所以直接找到比输入项大的那项之后所有项所有都往后移动就可以，如果没有比他大的就直接放在最后。

注意事项:

这个写法只适用于小数据量，大型数据量建议快排。

参考代码:

#include<stdio.h>

int main(){

    int array[10];

    int insert_num;

    for(int i=0;i<=8;i++){

         scanf("%d",&array[i]);

    }

    array[9]=0;

    scanf("%d",&insert_num);

    for(int i=0;i<=8;i++){

        if(insert_num<=array[i]){

               int j=array[i];

               array[i]=insert_num;

               for(i;i<9;i++){//这里容易出现越界

                   int u=array[i+1];

                   array[i+1]=j;

                   j=u;

               }

               break; 

        }

       array[9]=insert_num;

    }

    for(int i=0;i<=9;i++){

        printf("%d\n",array[i]);

    }

}