Методы сортировки . Их сравнительный анализ
... сравнений в среднем: сортировка методом Шелла, слиянием, "быстрая сортировка ". Однако оптимальной в любом случае сортировки не существует, так как их эффективность существенно зависит от типа ключей в массиве и их предварительной упорядоченности.