题解 | #有序序列插入一个整数#

#include <iostream>
using namespace std;

int main() {
    int n;
    int arr[100];
    cin>>n;
    //输入数组数据
for(int i=0;i<n;i++)
{
    cin>>arr[i];
}
    //在末尾插入
  int x;
  cin>>x;
  arr[n]=x;
    //进行冒泡排序
  for(int i=0;i<n+1;i++)
  {
      for(int j=0;j<n-i;j++)
      {
          if(arr[j]>arr[j+1])
          {
              int temp=arr[j];
              arr[j]=arr[j+1];
              arr[j+1]=temp;
          }
      }  
  } 
    //输出排序后的数组
  for(int i=0;i<n+1;i++)
  {
      cout<<arr[i]<<" ";
  } 
  return 0;
}