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

#include <stdio.h>

int main() {
   int n;		//元素个数
   int arr[51]; //原有50  +1个插入元素

    scanf("%d",&n);

    for(int i=0;i<=n;i++){
        scanf("%d",&arr[i]);
    }
    
    for(int i=0;i<=n;i++){			//重新排序
        for(int j=0;j<n-i;j++)
        if(arr[j]>arr[j+1]){
            int tmp=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=tmp;

        }
    }

    for(int i=0;i<=n;i++){	//输出打印
        printf("%d ",arr[i]);
    }

    return 0;
}