LearnData Structures & AlgorithmsSearching & SortingRate itContribute, invite onlyMerge SortSplit in half, sort each half, then zip them together. Guaranteed n log n, every time.8 min readUpdated 2026-09-01sortingmerge-sortdivide-and-conquer