Glossary: Data Structures and Algorithms in JavaScript

Merge sort

Also written: mergeSort, merge

A sort that splits the array in half, sorts each half recursively, then merges the two sorted halves. It is O(n log n) and stable.