버블 정렬(Bubble Sort)

버블정렬이란 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내는 것이다.

for (int i = 0; i < 10; i++) {
        for (int j = 0; j < 9 - i; j++) {
            if (array[j] > array[j + 1]) {
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }

버블 정렬의 시간 복잡도역시 등차수열로 이루어지기 때문에

O(N * N)이다.