Source: wikibot/gnome-sort

= Gnome sort
{wiki=Gnome_sort}

Gnome sort is a simple comparison-based sorting algorithm that is similar to insertion sort but with a different approach to moving elements into their correct positions. The algorithm is based on the idea of a "gnome" that sorts the array by either moving forward or backward, ensuring that elements are in the correct order. \#\#\# Algorithm Description The steps for gnome sort can be summarized as follows: 1. Start at the beginning of the array (index 0).