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;
}