Сравнительное исследование эффективности методов сортировки Флойда и Шелла

Простые методы сортировки требуют порядка n*n сравнений элементов (ключей) .Простые методы сортировки.Сортировка обменом (методом пузырька) .Анализ Метода Шелла.Алгоритм D (сортировка Шелла) . Запись R.Это сортировка со смещением 4.Под сортировкой массивов понимают процесс перестановки элементов массива в определенном порядке.Цель сортировки - облегчить последующий поиск элементов в отсортированном массиве.Хорошие алгоритмы сортировки требуют порядка n *lognсравнений.Сортировка посредством простого выбора.