#include using namespace std; void my_swap(int arr[], int p1, int p2); bool my_order(int arr[], int p1, int p2); void if_swap(int arr[], int p1, int p2); int main() { int n = 0; cin >> n; int arr[n]; for (int i = 0; i < n; i++) { cin >> arr[i]; } int j = 0; for (int i = 0; i < 2 * n - 3; i++) { if (j > n - 1) break; for (int k = 0; k < j; k++) { if (j + k != i) continue; if_swap(arr, j, k); } j++; } for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; } void if_swap(int arr[], int p1, int p2) { if (my_order(arr, p1, p2) == true) { my_swap(arr, p1, p2); } } bool my_order(int arr[], int p1, int p2) { return arr[p1] <= arr[p2]; } void my_swap(int arr[], int p1, int p2) { int tmp = arr[p1]; arr[p1] = arr[p2]; arr[p2] = tmp; }