Glossary: Coding Interviews in Java

Stable sort

Also written: stable, TimSort

A sort that keeps equal items in their original order. Java's `List.sort` for objects is stable (it uses TimSort).