Не доверяйте нотации Big-O если у вас есть массив между 12–15 элементами , используйте сортировку вставками. Хорошо известно, что временная сложность при использовании обозначения Big-O для наихудшего случая сортировки вставками составляет O( n ²) . Однако нотация Big-O касается только асимптотической эффективности алгоритма. Это означает, что мы рассматриваем производительность алгоритма только тогда, когда размер входных данных близок к пределу его эффективности ...