[编程入门]数组插入处理-题解（C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int main()
{
    int a[10];
   
    for(int i=0;i<10;i++){
        cin>>a[i];//将待插入的数放置数组末尾
    }
    
    int l = a[9];//作为一个临时存储，否则数组元素后移时，该数可能丢失
    for(int i=0;i<10;i++){//从小到大遍历，待插入的数字一定比后面的小，比前面的大（从小到大的有序数组，可以用打草稿试试）
    
        if(l < a[i]){//直接寻找比待插入数字大的元素，取代其所在的位置
            for(int j=9;j>=i;j--){//将当前元素以及后面的元素后移一位，为待插入数字腾出空间
                a[j] = a[j-1];
            }
            a[i] = l;//取代该位置，成功上位
        }
    }
    
    for(int i=0;i<10;i++){//直接输出即可
        cout<<a[i]<<endl;
    }
    return 0;
}