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

#include <stdio.h>

void Bubble_Sort(int arr[],int sz)
{
        //使用冒泡排序实现升序

    int i=0;
    int j=0;
    for(i=0;i<sz-1;i++)
    {
        for(j=0;j<sz-i-1;j++)
        {
           int temp=0;
           if(arr[j]>arr[j+1])
           {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
           }
        }
    }
}
int main()
{
   int num=0;
   int arr[51]={0};   //数组大小要设置大一个，因为后面要插入数字
   int n=0;
   scanf("%d",&num);
   int i=0;
   for(i=0;i<num;i++)
   {
       scanf("%d",&arr[i]);
   }
   scanf("%d",&n);
    
   //1、先将数字插入数组最后
   arr[num]=n;
    
   //2、整体排序
   Bubble_Sort(arr,num+1);
    
   //3、整体打印输出
   for(i=0;i<num+1;i++)
   {
       printf("%d ",arr[i]);
   }
    return 0;
}