Сортировочный номер

• Сортировочные числа введены Хьюго Штайнхаусом в 1950 году для анализа алгоритмов сравнительной сортировки. 
• Эти числа дают наихудшее количество сравнений при сортировке двоичной вставкой и сортировке слиянием. 
• Существуют другие алгоритмы, использующие меньшее количество сравнений. 
• Формула определяет номер сортировки, который колеблется в зависимости от соотношения между n и ближайшей степенью двойки. 
• Гипотеза о минимальном количестве сравнений, необходимых для сортировки n элементов, была опровергнута в 1959 году. 
• Последовательность чисел сортировки также дает наихудшее число сравнений при сортировке слиянием для n предметов. 
• Числа сортировки используются для определения размеров максимально коротких суперпаттернов для многоуровневых перестановок.