Shell Sort

Animation Info

Quality Value
name Shell Sort
abbr SHS
runCount default 1
minimum colors 1
unlimited colors false
dimensionality ONE_DIMENSIONAL
Parameter Type Default Value Description
interMovementDelay Int 10 Delay between sorting movements
gapSequence String “shell” One of: shell, frank&lazarus, hibbard, papernov&stasevich, pratt, knuth, incerpi&sedgewick, sedgewick82, sedgewick86, tokuda, ciura

Description

Visualization of shell sort. colors[0] is randomized, then a shell sort with the specified gap sequence is used to re-sort it.

Animation Signature

One Dimensional

Shell Sort Signature