C语言，有一个已经排好序的数组，今输入一个数，要求按照原来排序的规律将它插入数组中

最新推荐文章于 2023-11-01 11:41:33 发布

仲夏战士

最新推荐文章于 2023-11-01 11:41:33 发布

阅读量1.8k

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/q782654627/article/details/106936579

版权

很简单，找到插入位置，让插入位置和后面的所有数往后移，就空出了插入位置位给元素插入
void regualrInsert() {
  int a[10] = { 1,2,3,4,5 }, number, i, insertindex = 0, j;
  scanf("%d", &number);
   for (i = 0; i < 5; i++) { //5次循环
        if (number > a[i]) {      //找出输入的number  判断大于谁
          insertindex = i+1;      //记录大于的那个数的 后一位(就是要插入的位置）
         }
    }
 for (j = 4; j>=insertindex ; j--) {   //由后循环一直到insertindex   
         a[j + 1] = a[j];      //往后赋值，空出一个位置给n插入
 } 
 a[insertindex ] = number;        //插入
 for(i = 0; i < 6; i++){  //输出
        printf(" %d", a[i]);
  }
  
 }