정렬버블 정렬(Bubble Sort) - 시 O(n^2) | 공 O(n)서로 인접한 두 원소의 대소를 비교, 조건이 맞지 않다면 자리를 교환해 정렬선택정렬(Selection Sort)과 유사배열의 길이가 길어질수록 비효율적시간 복잡도 계산(n-1) + (n-2) + (n-3) + … + 2 + 1 => n(n-1)/2최선, 평균, 최악의 경우 모두 시간복잡도가 O(n^2) 으로 동일공간 복잡도 : O(n)void bubbleSort(int[] arr) { int temp = 0; for(int i = 0; i arr[j]) { // 3. // swap(arr[j-1], arr[j]) temp = arr[j-1]; arr[j-1] = arr..