Definitions Stable sort means that equal elements maintain their relative order in the original sequence. Unstable sort does not guarantee this.