Gravity Flip O(n^2).cpp

#include <iostream>

using namespace std;

int main () {

    int n;
    cin >> n;
    int ar[n];
    for (int i = 0; i < n; i++)
        cin >> ar[i];
    for (int i = 0; i < n; i++) {
        int min = i;
        for (int j = i + 1; j < n; j++) {
            if (ar[j] < ar[min])
                min = j;
        }
        if (min != i) {
            int tmp = ar[min];
            ar[min] = ar[i];
            ar[i] = tmp;
        }
    }
    for (int i = 0; i < n; i++)
        cout << ar[i] << " ";

    return 0;
}