Шпоры по МПиПА / Массивы / Сортировка / Сортировка Шелла / C / Описание / Сортировка Шелла

Сортировка Шелла.

Входные данные - массив и его длина.

Выходные данные - отсортированный массив.

Код: shellSort.cpp.

Исполняемый файл: shellSort.exe

Примеры использования (распечатка листинга):

Shell Sort.

Enter array dimension: 13

Enter 13 elements: 84376 2873 653 8237 28347 6325 3645 12 7346 923 2736 4635 34

Your array after sorting: 12 34 653 923 2736 2873 3645 4635 6325 7346 8237 28347 84376

Press "Enter" to continue...

Shell Sort.

Enter array dimension: 11

Enter 11 elements: 3746 283 476 238 8567 7346 2635 283 283 3746 90

Your array after sorting: 90 238 283 283 283 476 2635 3746 3746 7346 8567

Press "Enter" to continue...