Description

(Все варианты возвращаются к std::sort, если размер данных слишком мал, < detail::min_sort_size).

integer_sort is a fast templated in-place hybrid radix/comparison algorithm, which in testing tends to be roughly 50% to 2X faster than std::sort for large tests (>=100kB).
Worst-case performance is O(N * (lg(range)/s + s)) , so integer_sort is asymptotically faster than pure comparison-based algorithms. s is max_splits, which defaults to 11, so its worst-case with default settings for 32-bit integers is O(N * ((32/11) slow radix-based iterations fast comparison-based iterations).

Some performance plots of runtime vs. n and log(range) are provided:
windows_integer_sort
osx_integer_sort

	Warning
	Исключение может привести к потере данных. Это также будет бросаться, если небольшой вектор переназначит броски, в этом случае не будет потери данных. Неверные аргументы вызывают неопределенное поведение.

	Note
	функция spreadsort предоставляет обертку, которая называет наиболее быстрый алгоритм сортировки, доступный для типа данных, что позволяет быстрее программировать генерики.

Меньшее O(N*log(N)) сравнения и O(N*log(K/S + S))

* N last - first,

* K - это журнал диапазона в битах (32 для 32-битных целых чисел с использованием их полного диапазона),

* S является константой, называемой max_splits, по умолчанию до 11 (за исключением строк, где это журнал размера персонажа).