这个排序算法的名称是什么？

Question

我搜索了一下，找不到任何用这种方式进行排序的排序算法。我确实理解它没有实际用途，因为它非常低效。这是在Ruby中：

def swap(array, i)
  array[i], array[i+1] = array[i+1], array[i]
end

def compare(array, i)
  array[i] > array[i+1]
end

def sort(array)
  i = 0
  until i + 1 == array.length
    if compare(array, i)
      swap(array, i)
      i = 0
    else
      i += 1
    end
  end
  return array
end

Answer 1

这是Gnome sort种类 - 从开始走，直到发生订单违规，然后交换，但此处位置重置为数组开始。