Selection Sort 위 막대그래프들을 크기 순서대로 정렬해 보자. 보통 정렬은 크기가 젤 큰 것부터 정렬을 하거나, 크기가 젤 작은 것부터 정렬을 한다. 최악의 경우의 연산 횟수를 헤아려보자. N + (N-1) + (N-2) + (N-3) + ... + 1 = N(N+1) / 2 = (N^2+N) / 2상수를 떼면 N^2 + N이고 시간복잡도는 O(N^2)이다. 시간제한이 1초라면 시간초과가 난다. 코드public class 기초정렬(선택정렬){ static int[] arr = { 3, 2, 7, 116, 62, 235, 1, 23, 55, 77 }; static int n = 10; static void Main(string[] args) { ..
