Software engineer who was product manager
n개의 원소를 순서대로 배열하는 것을 정렬이라 한다. 3가지 기본 정렬(선택 정렬, 버블 정렬, 삽입 정렬)과 3가지 고급 정렬(병합 정렬, 퀵 정렬, 힙 정렬)에 대해 각각의 원리와 수행 시간을 알아본다.
알고리즘의 효율성을 논하게 되는 때는 입력의 크기가 충분히 클 때이다. 이 때, 점근적 분석을 하게 되며 이를 통해 나타난 시간과 입력의 함수 관계를 '시간 복잡도'라고 한다.
