배열 정렬 문제는 배열의 원소를 특정한 순서로 배치하는 것입니다. 가장 흔한 경우는 비내림차순으로, 각 원소가 이전 원소보다 크거나 같아야 합니다.
a = [5, 2, 1, 3, 1]
a.sort()
print(a) # [1, 1, 2, 3, 5]
효율적인 정렬 알고리즘은 대부분의 언어의 표준 라이브러리에 구현되어 있지만, 어떤 접근 방식들이 있는지 알아 두면 유용합니다. 이를 수정하여 다른 관련 문제를 해결할 수 있는 경우가 많기 때문입니다. 이 절의 모든 알고리즘은 비교적 간단하며 실행 시간 분석을 연습하기에 좋습니다.
알고리즘 설명과 함께 그 시각화를 보는 것이 유용합니다.