filmov
tv
Sorting with Shell Sort | Sorting Algorithms Visualized

Показать описание
Shell Sort description: Shell Sort sorts every Nth values (where N is a gap selected from a gap sequence) by insertion. Shell Sort starts by sorting larger gaps and closing in until it reaches a gap size of 1.Shell Sort example: After dropping a ton of important documents, you need to get them in order by noon. You laid down the papers where you can see the page numbers. You start with papers pages 1 and 302, you switch if out of order. Next you compare the next pages, 2 and 303. After ordering all the pages once, you decrease the space between numbers, you are comparing, so pages 1 and 133 next.