AlgoThrive
← All sorting algorithms

Gnome Sort

DefaultComparingSwappingPivotSorted
Main Array Workflow
8
3
11
6
1
9
4
7

pseudocode

pos = 0
while pos < n
  if pos == 0 or a[pos] >= a[pos-1]
    pos++
  else
    swap a[pos], a[pos-1]; pos--

Frame 1 / 52

Start

unsorted array

4

3–16 integers between 1 and 20.