Glossary: Data Structures and Algorithms in Rust

Merge sort

Also written: merge_sort

Splitting a list in half, sorting each half recursively, then merging the sorted halves. It runs in O(n log n).