#Sorting

일단 무조건 반으로 쪼개고 본다. 쪼개고 합치면서 정렬하는 '분할 정복'의 정석. 퀵 소트보다 느리지만 변수를 주지 않는 모범생.

이름부터 빠릅니다. 피벗(Pivot)을 기준으로 나누고 또 나누는 분할 정복 알고리즘. 왜 최악엔 느린데도 가장 많이 쓰일까요?

가장 기본이 되는 O(N²) 정렬 알고리즘 3대장. 왜 버블 정렬은 실제로 안 쓸까? 삽입 정렬이 퀵 정렬보다 빠를 때는 언제일까?