insertion_sort.rb

def insertion_sort(array)
    sorted = false
    while sorted == false
        array.each_index do |i|
            next if i == 0
            a = array[i]
            b = array[i - 1]
            
            if a < b 
                sorted = false
                
                location = 0
                array[0..i].each_index do |j|
                    location = j if a < array[j]
                    break
                end

                array = array - [a]
                array.insert(location, a)
                break
            end
            sorted = true
        end
    end
    p array
end