Quicksort

quicksort.rb

def quicksort(array)
  if array.size < 2
    return array
  else
    pivot = array[0]
    less = array[1..-1].filter {|item| item <= pivot }
    greater = array[1..-1].filter {|item| item > pivot}
    return quicksort(less) + pivot + quicksort(greater)
  end
end

puts quicksort([4,3,6,78,5,3,1,4,6,7,3432,434343,3,5,6,7,9])