#include using namespace std; void swap(int &a, int &b) { int tmp = a; a = b; b = tmp; } void bubbleSort(int arr[], int n) { int nPairs = n; A: nPairs = nPairs - 1; bool hasSwapped = false; int i = 0; while (i < nPairs) { if (arr[i] > arr[i + 1]) { swap(arr[i], arr[i + 1]); hasSwapped = true; } i++; } if (hasSwapped) { goto A; } } int main() { int n; cin >> n; if (n < 1 || n > 10000) { return 1; } int *arr = new int[n]; for (int i = 0; i < n; i++) { int tmp; cin >> tmp; if (tmp > 10000 || tmp < -10000) return 1; arr[i] = tmp; } bubbleSort(arr, n); for (int i = 0; i < n; i++) { cout << arr[i]; if (i < n - 1) cout << " "; } cout << endl; delete[] arr; return 0; }