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