История изменений
Исправление bormant, (текущая версия) :
не поверишь, сортировку вставками
там на сравнении строк можно сэкономить.
Массив слева от текущего элемента всегда упорядочен, можно выполнять поиск места для вставки бинарным поиском — это даст экономию только на сравнениях, но они-то для строк вполне дороги, будет на поиске logN вместо N.
Исходная версия bormant, :
не поверишь, сортировку вставками
там на сравнении строк можно сэкономить.
Массив слева от текущего элемента всегда упорядочен, можно выполнять поиск места для вставки бинарным поиском — это даст экономию только на сравнениях, но они-то для строк вполне дороги, будет logN вместо N.