Stable: A stable sort preserves the relative order to items with equal keys.
In-place: https://en.wikipedia.org/wiki/In-place_algorithm