Editing Gnome sort (section)

== Pseudocode ==
Here is [[pseudocode]] for the gnome sort using a [[zero-based array]]:

  '''procedure''' gnomeSort(a[]):
    pos := 0
    '''while''' pos < length(a):
        '''if''' (pos == 0 '''or''' a[pos] >= a[pos-1]):
            pos := pos + 1
        '''else''':
            '''swap''' a[pos] '''and''' a[pos-1]
            pos := pos - 1

===Example===
Given an unsorted array, a = [5, 3, 2, 4], the gnome sort takes the following steps during the while loop. The current position is highlighted in bold and indicated as a value of the variable <code>pos</code>.

{|    class="wikitable"
|-
! Current array
! <code>pos</code>
! Condition in effect
! Action to take
|-
||    ['''5''', 3, 2, 4] || 0 ||    pos == 0  || increment pos
|-
||    [5, '''3''', 2, 4] || 1 ||    a[pos] < a[pos-1]  || swap, decrement pos
|-
||    ['''3''', 5, 2, 4] || 0 ||    pos == 0  || increment pos
|-
||    [3, '''5''', 2, 4] || 1 ||    a[pos] ≥ a[pos-1] || increment pos
|-
||    [3, 5, '''2''', 4] || 2 ||    a[pos] < a[pos-1] || swap, decrement pos
|-
||    [3, '''2''', 5, 4] || 1 ||    a[pos] < a[pos-1] || swap, decrement pos
|-
||    ['''2''', 3, 5, 4] || 0 ||    pos == 0  || increment pos
|-
||    [2, '''3''', 5, 4] || 1 ||    a[pos] ≥ a[pos-1] || increment pos
|-
||    [2, 3, '''5''', 4] || 2 ||    a[pos] ≥ a[pos-1] || increment pos:
|-
||    [2, 3, 5, '''4'''] || 3 ||    a[pos] < a[pos-1] || swap, decrement pos
|-
||    [2, 3, '''4''', 5] || 2 ||    a[pos] ≥ a[pos-1] || increment pos
|-
||    [2, 3, 4, '''5'''] || 3 ||    a[pos] ≥ a[pos-1] || increment pos
|-
||    [2, 3, 4, 5]       || 4 ||    pos == length(a) || finished
|}