Подсписки квадратичного выбора можно предварительно отсортировать - упорядочить полностью до формирования вспомогательного списка или просмотра. ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Лорин Г.N.
Сортировка и системы сортировки
Подсписки квадратичного выбора можно предварительно отсортировать - упорядочить полностью до формирования вспомогательного списка или просмотра. При этом число сравнений можно сократить, применив к частям метод, более эффективный, чем линейный выбор.