Ruby实现希尔排序

shell sort

#!/usr/bin/env ruby

def shell_sort data,increment
  len_data = data.length
  len_increment = increment.length

  for k in 0..(len_increment - 1)
    for i in increment[k]..(len_data - 1)
      tmp = data[i]
      j = i
      while j>=increment[k] do
        if tmp >= data[j - increment[k]]
          break
        else
          data[j] = data[j - increment[k]]
        end

        j -=increment[k]
      end
      data[j] = tmp
    end
  end
  return  data
end

increment = [5,3,1]
data = [1,2,3,4,5,6,7,8,9,11].shuffle
data2 = [34,28,81,79,22,16,55,24,99,64,46]
p "Before Shell Sort:"
p data
result = shell_sort data,increment
p "After Sort:"
p result