Question

c++编程问题。求编程大佬。

一维整型数组，长度为N，随机初始化N-1个元素后采用选择法进行升序排列。然后从键盘输入一个数，将该数插入数组，使数组仍然有序。

Answer 1

可以考虑用链表,但我喜欢用sort。

#include<bits/stdc++.h>
#include<Windows.h>
using namespace std;
/*假设n为100*/
int n=100;
int a[101];
int main()
{
    srand(time(NULL));
    int i;
    for(i=1;i<n;i++)
        a[i]=rand();
    sort(a+1,a+1+n);
    for(i=1;i<n;i++)
        cout<<a[i]<<" ";
    int x;
    cin>>x;
    a[100]=x;
    sort(a+1,a+1+n);
    for(i=1;i<=n;i++)
        cout<<a[i]<<" ";
    return 0;
}