정렬의 정의$n$개의 숫자를 입력받아 입력 받은 숫자들을 점점 커지는 순서나 점점 작아지는 순서로 다시 재배열하여 출력하는 것 선택정렬현재 상황에서 가장 작거나 가장 큰 숫자를 선택하여 재배치하는 아이디어의 알고리즘수행시간: $_{n}\mathrm{C}_{2}$ 또는 $n(n-1) \over 2$ 또는 $\sum_{i=1}^{N-1} i$최악: 선택정렬의 경우에는 항상 일정하기 때문에 최악의 경우는 없다최선: 선택정렬의 경우에는 항상 일정하기 때문에 최선의 경우는 없다즉, 시간복잡도는 $O(n^2)$Not Stable 정렬임 삽입정렬Key 값을 정렬된 배열에 알맞은 위치에 삽입하여 정렬문제를 푸는 알고리즘$T(n) = c_{1}n+c_{2}(n-1)+c_{3}(n-1)+ c_{4}\sum_{j=2}^n ..