Problem:
Sorting Five Numbers

Write a program which reads five numbers and sorts them in descending order.

Input

Input consists of five numbers a, b, c, d and e (-100000 ≤ a, b, c, d,e ≤ 100000). The five numbers are separeted by a space.

Output

Print the ordered numbers in a line. Adjacent numbers should be separated by a space.

Sample Input

3 6 9 7 5

Output for the Sample Input

9 7 6 5 3

Solution in C# (judge verdict: Accepted)

using System;

namespace AOJ.Volume0
{
    class SortingFiveNumbers
    {
        public static void Main()
        {
            var input = Console.ReadLine().Trim().Split(' ');
            int[] sorted = new int[5];
            // 挿入ソート
            for (int i = 0; i < 5; i++)
            {
                int tmp = int.Parse(input[i]);
                int pos = i - 1;
                while (pos >= 0 && tmp > sorted[pos])
                {
                    sorted[pos + 1] = sorted[pos];
                    pos--;
                }
                sorted[pos + 1] = tmp;
            }
            // 出力
            string output = "";
            foreach (var i in sorted) { output += i + " "; }
            output = output.Trim();
            Console.WriteLine(output);
        }
    }
}