Contents

class TestInsertionSort
  def sort ary
    puts "Before insertion sort:"
    p ary

    for i in 1..(ary.length-1) do
      n = i
      while n >= 1 && ary[n] < ary[n - 1] do
        if ary[n] < ary[n - 1]
          tmp = ary[n]
          ary[n] = ary[n - 1]
          ary[n - 1] = tmp
        end
        n -= 1
      end
    end

    puts "After insertion sort:"
    p ary
  end

  def self.main
    new.sort [3, 6, 2, 5, 3, 7, 1, 8]
  end
end

Version data entries

3 entries across 3 versions & 2 rubygems

Version	Path
superchris-rubyjs-0.8.2	test/test_insertion_sort.rb
rubyjs-0.7.1	test/test_insertion_sort.rb
rubyjs-0.8.0	test/test_insertion_sort.rb