Untitled

void sort(int n, int *a) {
    for (int i = 0; i < n; i++) {
        bool was = 0;
        for (int j = 0; j < n - 1; j++) {
            if (a[j] > a[j + 1]) { //swap
                was = true;
                int t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
        if (!was) break;
    }
}