Определение наиболее оптимального алгоритма
Дано
n целых чисел. Ваша задача — определить, какой из алгоритмов (Selection, Insertion или Bubble) будет наиболее оптимальным. Оптимальность измеряется количеством обменов, которые алгоритм выполняет в процессе сортировки. Чтобы это выяснить, необходимо вывести число обменов, которое выполнит каждый из алгоритмов.Входные данные
Первая строка входных данных содержит одно целое число
n (1 ≤ n ≤ ).Следующая строка содержит
n целых чисел ( ≤ ≤ ), разделённых пробелами.Выходные данные
Программа должна вывести название алгоритма (
Insertion, Selection, Bubble — в этом порядке) и общее число обменов, которое алгоритм выполнит при сортировке массива.Примеры
Входные данные | Выходные данные |
4
1 4 3 2 | Insertion - 3
Selection - 1
Bubble - 3 |
Подсказка
Используйте реализации из предыдущих упражнений, чтобы определить количество обменов
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB