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

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

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

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