二、阅读程序（共计 40 分）

判断题 $1$ 分，选择题 $3$ 分，共计 $40$ 分。

判断题正确填 T，错误填 F。

第1题

bool check(int n, int a[])
{
    bool found = false;
    for (int i = 0; i + 1 < n; ++i) {
        if (a[i] > a[i+1]) {
            found = true;
            auto temp = a[i];
            a[i] = a[i+1];
            a[i+1] = temp;
        }
    }
    return found;
}
void solve(int n, int a[])
{
    while (check(n, a))
        ;
}

当输入为 $n=5$，$a=[3, 1, 4, 1, 5]$ 时，程序结束时，$a=$（ ）。

{{ select(1) }}

• $[1, 3, 1, 4, 5]$
• $[5, 4, 3, 1, 1]$
• $[1, 1, 3, 4, 5]$
• $[3, 1, 4, 1, 5]$