#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> arr(n); for (int i = 0; i < n; i++) { cin >> arr[i]; } // 冒泡排序 for (int i = 0; i < n - 1; i++) { bool swapped = false; for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); swapped = true; } } // 如果没有发生交换，说明数组已经有序 if (!swapped) break; } // 输出排序后的数组 for (int i = 0; i < n; i++) { cout << arr[i]; if (i < n - 1) cout << " "; } cout << endl; return 0; }