Показать результат запуска Shell Sort на входе 9,8,7,6,5,4,3,2,1 с использованием приращений {1,3,7}.
Я сделал эту часть.
результат:
9 8 7 6 5 4 3 2 1 (original)
2 1 7 6 5 4 3 9 8 ( 7-sort )
2 1 4 3 5 7 6 9 8 ( 3-sort )
1 2 3 4 5 6 7 8 9 ( 1-sort )
Тогда вопрос требует, чтобы я определил время выполнения Shell Sort, используя приращения Shell N / 2, N / 4, ..., 1 для отсортированного ввода.
Я не совсем уверен, как ответить на второй вопрос, так как не понимаю требования этого вопроса. Итак, кто-нибудь даст несколько советов, чтобы я мог закончить этот вопрос?
Сначала спасибо за помощь!