1. 거품 정렬 (Bubble Sort)기본 아이디어첫번째와 두번째 값을 비교하고, 두번째와 세번째 값을 비교하고, ... n-1번째와 n번째 값을 비교합니다. 이 과정에서 순서가 맞지 않은 값을 서로 교환해줍니다. 이런 절차를 정렬이 될 때 까지 반복합니다. 시간 복잡도한 바퀴를 돌 때 마다 데이터가 한 개씩 제자리로 가게 되므로, 최악의 경우 N-1바퀴 배열을 순회합니다.따라서, O(N^2)이라는 시간복잡도를 갖게 됩니다. 코드// 일반적인 bubble sortfunction bubble_sort(arr[]) set len = arr.size for i = 0 ... i arr[j + 1] set tmp = arr[j] arr[j] = arr[j + 1] ..
