I got it wrong, my gnome sort was really an insertion sort.