2947번: 나무 조각

https://www.acmicpc.net/problem/2947


$O(1)$

버블 정렬을 구현한다.

#include<cstdio>
int a[5];
int main() {
    for (int i = 0; i<5; i++) scanf("%d", a + i);
    for (int i = 5; --i;) {
        for (int j = 0; j<i; j++) if (a[j]>a[j + 1]) {
            a[j] ^= a[j + 1] ^= a[j] ^= a[j + 1];
            for (int k = 0; k<5; k++) printf("%d ", a[k]);
            puts("");
        }
    }
    return 0;
}