题解 | #有序序列插入一个整数#
有序序列插入一个整数
https://www.nowcoder.com/practice/444e87f938464906a1649cff236b102b
//有序数列 “小白尝试”😁
先输入数组，再插入，在数组末尾，最后进行冒泡排序输出结果。
看代码
#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;
}
