gistfile1.rbx

# http://sheelkapur.com/2008/09/22/ruby-insertion-sort/
def insertion_sort (list)
   list.each_with_index do |element, index|
      index.downto(0) do |j|
         if (j > 0 && element < list[j-1]) then
            list[j] = list[j-1]
         else
            list[j] = element
            break
         end
      end
   end
end