정렬의 핵심 선택 삽입 퀵 계수 합병 버블 평균시간복잡도 O(n^2) O(n^2) O(nlogn) O(N+K) O(nlogn) O(n^2) 선택 정렬 선택 정렬은 코드가 구현하기 쉬우나, 데이터의 갯수가 늘어나면 늘어날 수록 현저히 느리게 작동하는 것을 확인 할 수있다 데이터가 많아지면 비효율적이다 삽입 정렬 삽입 정렬은 선택 정렬과 같이 O(n^2)이지만 실제 실행시간 측면에서는 조금 더 효율적이라고 알려져 있다 그리고 거의 모든 데이터가 정렬이 되어있다면 삽입 정렬은 가장 효율성이 극대화된다 최선의 경우 O(N)의 시간까지 극대화 될 수 있다 즉, 거의 정렬이 되어있다면 속도 : 삽입정렬 > 퀵정렬 퀵 정렬 대부분 라이브러리 하면 사용되는 정렬. 기본적으로 분할을 이용하기 때문에 기하급수적으로 줄어들..