冒泡排序

void bubbleSort(int arr[], int n) {
    for (int j = n - 1; j >= 0; --j) {
        int flag = 0;
        for (int i = 0; i < j; ++i) {
            if (arr[i] > arr[i + 1]) {
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
                flag = 1;
            }
        }
        if (flag == 0) break;
    }
}