# A Million Songs to Sort Before Bedtime: Merge Sort

Sort a million songs by title in seconds instead of all night: why the simple sorts take hundreds of billions of comparisons, what splitting the list in half buys, and the sort built on splitting and merging, merge sort, with its price in memory.

![Cheat sheet: A Million Songs to Sort Before Bedtime: Merge Sort](https://fsdtrainingmedia.blob.core.windows.net/public/images/2026/11/8edd78c3f10d44e19e7e91088cae5dcf.webp)

- Category: Data Structures
- Level: Journeyman
- Tags: data structures, Divide and Conquer, Linearithmic Time, Merge Sort, Recursion (data-structures)
- Updated: November 3, 2026

Source: https://www.ask-codey.com/cheat-sheets/ds-merge-sort-cheat-sheet