Insertion_Sort_Radhika

def insertionSort(array)
  (1..array.length-1).each do |i|
    temp=array[i]
    j=i-1
    while(j>=0 && array[j]>temp)
      array[j+1]=array[j]
      j -= 1
    end
    array[j+1]=temp
  end
  return array
end

x=[5,3,8,1,7,9]
puts insertionSort(x)