A22421. #include<bits/stdc++.h> using namespace std; int a[1005]; int n,num; int func(int n){ for(int i = 1; i < n; i++){ for(int j = i + 1; j <= n; j++){ if(a[i] > a[j]){ int temp = a[i]; a[i] = a[j]; a[j] …

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int n,num;
int func(int n){
    for(int i = 1; i < n; i++){
        for(int j = i + 1; j <= n; j++){
            if(a[i] > a[j]){
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
                num++;
            }
        }
    }
    return num;
}
int main(){
    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    cout << func(n) << endl;
    return 0;
}

假设输入的n是不超过10000的正整数，输入的a[i]是不超过10⁹的整数，完成下面的判断题和单选题：

输入n个数，程序将会把这个数从小到大排序。（    ）