[알고리즘] 버블 정렬(bubble sort)

비교되는 인접한 두 쌍이 거품처럼 발생한다고 붙여진 이름

• 시간복잡도 : O(N^2)
• 공간복잡도 : O(N)

#define N 6

int data[N] = {40, 6, 1, 9, 3, 5};
for (i = 1; i < N; i++)
{
    for (j = 1; j < N - i + 1; j_++)
    {
        if (data[j - 1] > data[j])
            swap(j - 1, j);
    }
}