A popular sort that uses divide and conquer and does not have sort stability.