日志12

有序数列插入一个元素：
#include <iostream>
using namespace std;
int main() 
{
    int n;
    cin>>n;
    int arr[57]; 
for (int i = 0; i < n; i++) 
{
        cin>>arr[i];
    }

    int x;
    cin>>x;
    int s=0;//标记新元素的位置 初始化0 最开始默认插在最前面
    while(s<n&amp;&amp;arr[s]<x) //找位置 x只要大于当前位置s处的元素就继续循环
{
        s++;
    }
    for(int i=n;i>s;i--) //插入 从序列最后一个元素起 逐个后移 直到到达s位置 把新数插入
{
        arr[i]=arr[i-1];
    }
    arr[s]=x;
    for (int i=0; i<n+1;i++) 
{
        cout<<arr[i]<<" ";//输出新序列
        
    }
}