A popular sort that uses divide and conquer and has sort stability.