버블 정렬(bubble sort)양옆에 위치한 두 값을 비교하면서 크기 순으로 정렬한다. ⏰ 시간 복잡도 계산배열의 n번째 요소(마지막 요소)를 정렬하는 데 n-1번 비교한다.배열의 n-1번째 요소를 정렬하는 데 n-2번 비교한다.=> (n-1)+(n-2)+(n-3)+ ··· + 2 + 1 = n(n-1) / 2 시간 복잡도 : O(n2) 선택 정렬(selection sort)배열을 순회하면서 배열의 앞에서부터 차례대로 각 인덱스에 들어갈 값을 선택해 위치시킨다.예) 오름차순 : 배열의 첫번째 자리에 최솟값, 두번째 자리에 최솟값 다음으로 작은 값 ⏰ 시간 복잡도 계산(오름차순)배열의 첫 번째 요소를 찾는데 n-1번 비교한다.배열의 두 번째 요소를 찾는데 n-2번 비교한다.=> (n-1)+(n-2)+..
