Чем отличается случайная сортировка от упорядоченной?

Случайная сортировка (например, алгоритм Bogosort) эффективна только в образовательных целях и используется для противопоставления другим, более реалистичным алгоритмам. 1 При её применении нужно проверить, лежат ли все элементы по порядку, и если нет, то случайным образом перемешать их, снова проверить порядок и повторять процесс, пока не будет достигнута сортировка. 1

Упорядоченная сортировка (например, устойчивая) сохраняет порядок одинаковых элементов. 13 Она не меняет взаимного расположения элементов с одинаковыми ключами. 3

Таким образом, основное отличие в том, что случайная сортировка неэффективна и используется только в образовательных целях, в то время как упорядоченная сортировка сохраняет порядок одинаковых элементов.