Glossary: Data Structures and Algorithms in JavaScript

Timsort

Also written: TimSort

The sorting algorithm V8 uses for sort, a mix of merge sort and insertion sort. It is O(n log n) and stable.