Gnome sort unoptimized it works like a gnome sorting flowers and is simple: if the item j+1 is greater than j item simply increase in j 1,else swap j with j+1 and decrease in j 1
fixed indice overflow