Problem:
Sorting Three Numbers

Write a program which reads three integers, and prints them in ascending order.

Input

Three integers separated by a single space are given in a line.

Output

Print the given integers in ascending order in a line. Put a single space between two integers.

Constraints

1 ≤ the three integers ≤ 10000

Sample Input 1

3 8 1

Sample Output 1

1 3 8

Solution in Ruby (judge verdict: Accepted)

order = gets.split.map(&:to_i)

def qsort(list)
  return list if list.size <= 1
  
  pivot = list[list.size - 1]
  lesser = []
  greater = []
  list.take(list.size - 1).each do |e|
    if e <= pivot
      lesser.push e
    else
      greater.push e
    end
  end
  return qsort(lesser) + [pivot] + qsort(greater)
end

puts qsort(order).join(' ')