2021-02-11 Bubble sort, 버블 정렬
Bubble sort, best=O(n), average=O(n^2), worst=O(n^2), memory=O(1)
정렬되는 모양새가 거품같다 하여 버블 정렬, 앞에서부터 두개씩 비교해가며 정렬한다. ``` 6 5 3 1 8 7 2 4 1번째 루프를 다 돌게 되면, 마지막에는 가장 큰 수가 위치하게 된다. [6 5] 3 1 8 7 2 4 -> [5 6] 3 1 8 7 2 4 5 [6 3] 1 8 7 2 4 -> 5 [3 6] 1 8 7 2 4 5 3 [6 1] 8 7 2 4 -> 5 3 [1 6] 8 7 2 4 5 3 1 [6 8] 7 2 4 -> 5 3 1 [6 8] 7 2 4 5 3 1 6 [8 7] 2 4 -> 5 3 1 6 [7 8] 2 4 5 3 1 6 7 [8 2] 4 -> 5 3 1 6 7 [2 8] 4 5 3 1 6 7 2 [8 4] -> 5 3 1 6 7 2 [4 8]