Prefix sorting algorithm

prefix_sorting.rb

array = [12, 3, 12, 8, 4, 5, 25]

def sortz(arr)
  sorted = arr.sort
  sol = []
  while sorted != sol
    max = arr.max
    imax = arr.index(max)
    arr = (arr[0..imax].reverse + arr[(imax + 1)..-1]).reverse
    sol.unshift(arr[-1])
    arr = arr[0..-2]
  end

  sol
end

puts sortz(array).inspect