地精排序

static void gnome_sort(int[] arr)
        {
            int i = 0;
            while (i < arr.length)
            {
                if (i == 0 || arr[i - 1] <= arr[i])
                {
                    i++;
                }
                else
                                {
                    int temp = arr[i];
                    arr[i] = arr[i - 1];
                    arr[i - 1] = temp;
                    i--;
                }
            }
        }