C++输入n个数，从小到大排序冒泡排序

冒泡排序是一种简单的排序算法，其思想是重复地交换相邻的两个元素，直到没有任何一对元素需要交换为止。以下是 C++ 实现：

#include <iostream>
using namespace std;

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

int main() {
    int n;
    cout << "输入数字个数：";
    cin >> n;
    int arr[n];
    cout << "输入" << n << "个数字：" << endl;
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    bubbleSort(arr, n);
    cout << "排序后的数字：" << endl;
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}

输入样例：

输入数字个数：5
输入5个数字：
3 1 5 2 4

输出样例：

排序后的数字：
1 2 3 4 5