В чём разница между устойчивой и неустойчивой сортировкой?

Так тоже спрашивают:

• Что такое стабильная сортировка и когда она нужна?