TimSort

[evanplaice]

TimSort is a lesser-known sorting algorithm that combines the best characteristics of Insertion Sort and MergeSort, depending on the size of the input.

Checklist

• implementation
• tests
• jsdoc

Specifics

Notes

References

• Timsort the Fastest Sorting Algorithm You've Never Heard of