#include <stdio.h>
typedef int element;
void bubbleSort(element a[], int size) {
element temp;
for (int t = 0; t < size; t++) {
}
for (int i = size - 1; i > 0; i--) {
printf("\n %d 제외>> ", size
- i
); for (int j = 0; j < i; j++) {
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
for (int t = 0; t < size; t++) {
}
}
}
int main() {
int arr[8] = {69, 10, 30, 2, 16, 8, 31, 22};
bubbleSort(arr, 8);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp0eXBlZGVmIGludCBlbGVtZW50OwoKdm9pZCBidWJibGVTb3J0KGVsZW1lbnQgYVtdLCBpbnQgc2l6ZSkgewogICAgZWxlbWVudCB0ZW1wOwogICAgcHJpbnRmKCJcbuygleugrO2VoCDsm5DshowgOiAiKTsKICAgIGZvciAoaW50IHQgPSAwOyB0IDwgc2l6ZTsgdCsrKSB7CiAgICAgICAgcHJpbnRmKCIlZCAiLCBhW3RdKTsKICAgIH0KICAgIHByaW50ZigiXG5cbiDrsoTruJQg7KCV66CsIOyImO2WiSBcbiIpOwoKICAgIGZvciAoaW50IGkgPSBzaXplIC0gMTsgaSA+IDA7IGktLSkgewogICAgICAgIHByaW50ZigiXG4gJWQg7KCc7Jm4Pj4gIiwgc2l6ZSAtIGkpOwogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgaTsgaisrKSB7CiAgICAgICAgICAgIGlmIChhW2pdID4gYVtqICsgMV0pIHsKICAgICAgICAgICAgICAgIHRlbXAgPSBhW2pdOwogICAgICAgICAgICAgICAgYVtqXSA9IGFbaiArIDFdOwogICAgICAgICAgICAgICAgYVtqICsgMV0gPSB0ZW1wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHByaW50ZigiXG5cdCIpOwogICAgICAgIGZvciAoaW50IHQgPSAwOyB0IDwgc2l6ZTsgdCsrKSB7CiAgICAgICAgICAgIHByaW50ZigiJTNkICIsIGFbdF0pOwogICAgICAgIH0KICAgIH0KICAgIHByaW50ZigiXG4iKTsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgYXJyWzhdID0gezY5LCAxMCwgMzAsIDIsIDE2LCA4LCAzMSwgMjJ9OwogICAgYnViYmxlU29ydChhcnIsIDgpOwogICAgcmV0dXJuIDA7Cn0K