| Сортировка 10 элементов:
|
|
| - упорядоченных по возрастанию
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 45
|
| 45
|
| 45
|
|
| перемещений
|
| 11
|
| 33
|
| 33
|
|
| - неупорядоченных (случайных)
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 45
|
| 45
|
| 45
|
|
| перемещений
|
| 27
|
| 27
|
| 27
|
|
| - упорядоченных по убыванию
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 45
|
| 45
|
| 45
|
|
| перемещений
|
| 0
|
| 0
|
| 0
|
|
| Сортировка 100 элементов:
|
|
| - упорядоченных по возрастанию
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 4950
|
| 4950
|
| 4950
|
|
| перемещений
|
| 2643
|
| 4862
|
| 4862
|
|
| - неупорядоченных (случайных)
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 4950
|
| 4950
|
| 4950
|
|
| перемещений
|
| 2558
|
| 2558
|
| 2558
|
|
| - упорядоченных по убыванию
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 4950
|
| 4950
|
| 4950
|
|
| перемещений
|
| 0
|
| 0
|
| 0
|
|
| Сортировка 1000 элементов:
|
|
| - упорядоченных по возрастанию
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 499500
|
| 499500
|
| 499500
|
|
| перемещений
|
| 241901
|
| 498442
|
| 498442
|
|
| - неупорядоченных (случайных)
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 499500
|
| 499500
|
| 499500
|
|
| перемещений
|
| 244009
|
| 250366
|
| 250366
|
|
| - упорядоченных по убыванию
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 499500
|
| 499500
|
| 499500
|
|
| перемещений
|
| 0
|
| 0
|
| 0
|
|
| Сортировка 10000 элементов:
|
|
| - упорядоченных по возрастанию
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 49995000
|
| 49995000
|
| 49995000
|
|
| перемещений
|
| 25003189
|
| 49984768
|
| 49984768
|
|
| - неупорядоченных (случайных)
|
|
| метод
|
| прямого выбора
|
| прямой вставки
|
| прямого обмена
|
|
| сравнений
|
| 49995000
|
| 49995000
|
| 49995000
|
|
| перемещений
|
| 18392665
|
| 24986578
|
| 24986578
|
|
| - упорядоченных по убыванию
|
|
| метод
|
| прямого выбора
|
| прямой ставки
|
| прямого обмена
|
|
| сравнений
|
| 49995000
|
| 49995000
|
| 49995000
|
|
| перемещений
|
| 0
|
| 0
|
| 0
|
|
