# трудоемкости. Нельзя

трудоемкости. Нельзя ли воспользоваться знакомым механизмом? Все, что нужно для этого - знать, куда должен попасть очередной элемент. Предположим, в отношении некоторого элемента мы выяснили, куда он держит путь. Остается произвести обмен между &quot;временно прописанным&quot; и законным хозяином ячейки. Таким образом, мы отказываемся от прежнего ограничения, и допускаем обмены между удаленными друг от друга компонентами. В отличие от простых обменов, не всякий обмен &quot;на расстоянии&quot; обеспечивает уменьшение количества беспорядков. Но это не важно, поскольку - и не увеличивает, а за N таких обменов все элементы гарантированно займут свои места. Итак, теперь нам нужен механизм перебора не пар, а элементов, которые мы собираемся ставить на место. Как их отбирать? Желательно, поставив элемент на место, больше его не двигать, временно &quot;забыть о нем&quot;. Но и такой механизм нам тоже уже встречался - это алгоритм E3-3, который переносит элемент в хвост, а затем фиктивно удаляет

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа