[면접 대비 정리] 정렬 알고리즘 이론 정리

선택정렬선택정렬은 이름에 맞게 현재 위치에 들어갈 값을 하나하나 값을 찾아서 정렬을 하는 방법이다. 기본로직은 다음과 같다. 1) 정렬되지 않은 전체를 한번 쭉 훑어서 최소값을 찾는다. 2) 가장 작은 값을 맨 앞의 값과 바꿔준다. 3) 위 과정을 반복구현 방법은 굉장히 쉬운 편에 속하는 정렬법이다.

버블 정렬보다는 조금 더 빠른 정렬방법. 정렬을 위한 비교 횟수는 많지만 실제로 교환하는 횟수는 적기 때문에 많은 교환이 일어나야 하는 자료상태에서는 효율적으로 사용될 수 있다.

버블정렬과 마찬가지로 오래걸리는 시간이 단점이다. 시간 복잡도는 O(N^2)삽입 정렬삽입정렬은 현재 위치에서, 그 이하의 배열들과 비교하여 자신..........