개념

특정 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘.

정렬 알고리즘이 왜 중요한가?

• 컴퓨터 분야에서 중요시되는 문제 중 하나
• 탐색에 용이하다. (최악의 시간 복잡도는 피할 수 있다.)
• 프로그래밍과 알고리즘 이해에 많은 도움이 됨.
  • 프로그래밍 기초 문법(for, if), 분할 정복 알고리즘(재귀), 자료구조(스택, 힙), 시간 복잡도

정렬 알고리즘 시간복잡도 비교