class InsertionSort
Public Class Methods
run(data)
click to toggle source
# File lib/compare-sort.rb, line 103 def self.run(data) # iterate through each element data.each_with_index do |unsorted_num, i| data[0..i].each_with_index do |sorted_num, j| if sorted_num > unsorted_num # insert to its new spot data.insert(j, unsorted_num) # delete it from old spot data.delete_at(i+1) break end end end return data end