Terminology
Stable sorting
Items remain in relatively the same order after being sorted. So, if I wanted you to sort two words, apple and aardvark, based only on the first letter in the word, then in a stable sort nothing changes. In an unstable sort, these items may change positions.