Лучше проверять на сайтах по конкретным сертификациям. Для CISA опыт в IT может лишь частично пойти в зачёт (год или два, не помню), нужен реальный опыт в аудите.
По-моему, две кучи — просто хорошая подготовка перед сортировкой вставками. С ростом n эффект такой предобработки (в худших случаях) будет всё меньше. По сути, если уже есть сортировка вставками, такая предобработка может повысить скорость работы алгоритма, если сортировка вставками не реализована — лучше не заниматься непотребствами, и реализовывать что-нибудь O(n log n)).
Автору алгоритма, конечно, аригато за сэкономленные наносекунды (понравилась сама идея посмотреть на сортировку вставками «и так, и сяк»), а вот автору топика — спасибо за неустанное бдение в деле совершенствования и демонстрации общественности новых вариантов алгоритмов сортировок.
Даётся отсылка к ответу Сени Шнейдвассера (Сеня, монструозный самогон… как пить дать Одесса), но сам ответ Сени не приведен. Лучше сначала прочитать то, что сам Сеня написал.
С ребёнком и замком возможны непредсказуемые последствия. Закроет, сидючи одна дома, а откроет только папа, и то не сразу. Так что для здоровья психики мамы и папы замок в туалете — зло.
Автору алгоритма, конечно, аригато за сэкономленные наносекунды (понравилась сама идея посмотреть на сортировку вставками «и так, и сяк»), а вот автору топика — спасибо за неустанное бдение в деле совершенствования и демонстрации общественности новых вариантов алгоритмов сортировок.