（一）

给出 $n$ 个数，你需要对它们进行从小到大排序。

#include <iostream>
#include <____①____>
using namespace std;
const int MAXN = 100005;
void solve()
{
    bool flag;
    for (int i = 1; i <= n; i++) {
        flag = false;
        for (_______②_______) {
            if (a[j] > a[j + 1]) {
                swap(a[j], a[j + 1]);
                _____③_____;
            }
        }
        if (_____④_____)
            break;
    }
    for (int i = 1; i <= n; i++)
        cout << a[i] << " ";
}
int n, a[MAXN];
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)  cin >> a[i];
    sort(_____⑤_____);
    for (int i = 1; i <= n; i++)  cout << a[i] << " ";
    solve();
    cout << endl;
    return 0;

1. ①处应填（ ）。 {{ select(1) }}

• vector
• algorithm
• cstd.io
• stack

2. ②处应填（ ）。 {{ select(2) }}

• int j = n - 1; j >= 1; j--
• int j = 1; j <= n - 1; j++
• int j = n - 1; j >= i; j--
• int j = i; j <= n - 1; j++

3. ③处应填（ ）。

{{ select(3) }}

• 什么也不用填。
• flag = true
• flag = (i == j)
• flag = (i != j)

4. ④处应填（ ）。

{{ select(4) }}

• flag
• !flag
• flag == a[i]
• flag != a[i]

5. ⑤处应填（ ）。 {{ select(5) }}

• a, a + n
• a + 1, a + n + 1
• a, a + n + 1
• a + 1, a + n