#include <stdio.h>
#define SIZE 10

int main() {
    int a[SIZE] = {2, 6, 4, 8, 10, 12, 89, 68, 45, 37};
    int hold;
    int swaps;

    for (int pass = 1; pass < SIZE; ++pass) {
        swaps = 0;
        
        for (size_t i = 0; i < SIZE - pass; ++i) {
            if (a[i] > a[i + 1]) {
                hold = a[i];
                a[i] = a[i + 1];
                a[i + 1] = hold;
                swaps = 1;
            }
        }
        
        if (swaps == 0) {
            break;
        }
    }

    for (size_t i = 0; i < SIZE; ++i) {
        printf("%4d", a[i]);
    }
    printf("\n");

    return 0;
}