Sorting Algorithm Bubble Sort 서로 인접한 두 원소를 검사하여 순서에 맞지 않은 요소를 인접한 요소와 교환하며 정렬하는 알고리즘입니다. 선택 정렬 과 기본 개념이 유사합니다. 장점 구현이 매우 간단합니다. 단점 모든 케이스에 대해서 O(N^2) 입니다. 하나의 요소가 가장 왼쪽에서 가장 오른쪽으로 이동하는 경우 배열의 모든 다른 요소들과 교환되어야 합니다. 특히 특정 요소가 최종 정렬 위치에 이미 있는 경우라도 교환되는 일이 일어납니다. Pseudo code i = N-1 if i == 0, stop j=0 if j == i, go to 3. if array[j] > array[j+1], swap two values j += 1 and go to the 2-2 i -= 1 and ..