C语言拯救计划Day2-1之简化的插入排序

//每日计划10道题哦，每天复习之前做过的题目

//多敲多练一定能有长进的！

//为了你心中的。。。冲啊！

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

 

输出样例：

1 2 3 4 5 7 

#include<stdio.h>
#include <stdlib.h>
/**
思路是：
1.先找到x在原数组中的位置
2.然后将数组中的元素都往后挪一位
3.将X插入之前找到的那个位置
4.输出排序后的数组
*/
int main(){
      int m[12];///为了避免边界情况，数组一定要开大
      int n,i,x;
      scanf("%d",&n);///输入要排序的数字的个数
      for(i=0;i<n;i++){
            scanf("%d",&m[i]);
      }
      scanf("%d",&x);
      i=0;
      ///当排序好的数字小于x且i小于n时，i++
     ///目的是统计x是在排好序的那段数字中的什么位置
     ///找到要插入的数字在排好序的数字中的哪个位置
      while(m[i]<x&&i<n){
            i++;
            }
      ///利用for循环从n遍历到i,将数组的值向后挪一位
      ///目的是给那个要插入的X数字腾出位置
      for(int j=n;j>=i;j--){
            m[j+1]=m[j];
      }
      ///下面的语句的目的是将x插入到原数组中
      m[i]=x;///将x赋值给m[i],i就是之前找到的那个位置---X比之前的值都大，且小于后面的值
      ///输出现在的数组，即是插入排序后的数组
      for(int k=0;k<=n;k++){
            printf("%d ",m[k]);
      }
      return 0;
}