• 리스트 내 데이터들을 특정 순서대로 재배열하는 방안
• 주로 숫자의 오름,내림차순이지만, 데이터 유형에 따라 특정 기준을 세워 배열할 수도 있다
• 검색 알고리즘, 데이터베이스 최적화 등 여러 분야에서 활용할 수 있다

종류

버블 정렬 (Bubble Sort)

삽입 정렬 (Insertion Sort)

선택 정렬 (Selection Sort)

병합 정렬 (Merge Sort)

퀵 정렬 (Quick Sort)

힙 정렬 (Heap Sort)