5가지 정렬 방법. 1. 선택정렬 2. 버블정렬 3. 삽입정렬 4. 퀵정렬 5. 병합정렬 import sys sys.stdin = open('input.txt') # 선택정렬. 앞에서부터 최솟값을 찾아 swap 시킨다. def sort_arr(arr): for i in range(N-1): min_value = float('inf') min_idx = 0 for j in range(i,N): if arr[j] < min_value: min_value = arr[j] min_idx = j arr[i], arr[min_idx] = arr[min_idx], arr[i] return arr for test in range(1, int(input())+1): N = int(input()) init_arr = li..