정렬 알고리즘은 정한 순서 관계에 맞게 원소들을 재배열하는 절차이다. 데이터의 종류와 요구 조건에 따라 적절한 방법이 달라진다.
원리
시간 복잡도 외에도 추가 메모리, 안정성, 기존 정렬 정도와 외부 저장 장치 사용 여부를 비교한다. 비교 함수가 일관된 순서를 정의해야 한다.
예시
상품을 가격 오름차순으로 정렬하되 같은 가격에서는 등록 시각을 기준으로 정렬하면 결과 순서를 명확히 정할 수 있다.
주의할 점
숫자를 문자열로 비교하면 10이 2보다 앞설 수 있다. 정렬 기준과 표시 형식을 분리하고, 라이브러리 함수의 안정성 및 원본 변경 여부를 확인한다.