A popular sort with sort stability that is a combination of merge sort and insertion sort designed to perform well on real-world data.