写个排序算法

以下是一个简单的冒泡排序算法：

遍历数组，从第一个元素开始，依次和相邻元素比较，如果前一个元素大于后一个元素，则交换它们的位置。
继续遍历数组，重复上述操作，直到遍历完整个数组。
重复执行以上步骤，直到数组中的所有元素都按照升序排列。

代码实现：

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;
            }
        }
    }
}

注释：

arr：待排序的数组；
n：数组中元素的个数；
i：外层循环的索引，从0开始，每次循环将最大的元素放在数组的最后面；
j：内层循环的索引，从0开始，每次循环将相邻的两个元素进行比较和交换；
temp：一个临时变量，用于交换两个元素的值。