// 升序，数组下标从 1 开始，有效范围为 a[1] ~ a[n]
void bubble_sort(int a[], int n) {
    for (int i = 1; i < n; i++) {
        bool flag = true;
        for (int j = 1; j <= n - i; j++)
            if (a[j] > a[j + 1]) {
                swap(a[j], a[j + 1]);
                flag = false;
            }
        if (flag) break;
    }
}