Insertion Sort (Ruby)

insertion_sort.rb

def InsertionSort(a)

  a.each_with_index do |item, index|
    i = index - 1 
          
    while i>=0
      break if item >= a[i]
      a[i+1] = a[i]
      i -= 1
    end 
  
    a[i+1] = item
  
  end 
end