定义一个函数实现冒泡排序

冒泡排序是一种简单的排序算法，其基本思想是：通过相邻元素之间的比较和交换来将较小的元素逐步“冒泡”到序列的起始位置，从而实现排序。以下是一个用C++实现冒泡排序的示例代码：

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

该函数接受一个整型数组和数组大小作为参数，使用双重循环来对数组进行冒泡排序。具体来说，外层循环控制排序的趟数，内层循环控制每一趟比较和交换的次数。在每次内层循环中，如果相邻两个元素的顺序不对，则进行交换。最终，经过多次比较和交换后，数组中的元素按升序排列。