HDOJ 2000 ASCII码排序

        题目要求对输入的ASICC码字符按从小到大的顺序输出。因为只有三个字符，采用插入排序就好。注意输出格式，每一行的最后不能有空白符。

package string;

import java.util.Scanner;

/**
 * Created by YangYuan on 2017/12/8.
 */
public class Problem2000
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext())
        {
            char[] buf = scanner.next().toCharArray();
            insertionSort(buf);
            for (int i = 0; i < buf.length; i++)
            {
                System.out.print(buf[i]);
                if (i != buf.length - 1)
                    System.out.print(" ");
            }
            System.out.println();
        }
    }

    public static void insertionSort(char[] array)
    {
        for (int i = 1; i < array.length; i++)
        {
            char key = array[i];
            int j = i - 1;
            for (; j >= 0 && key < array[j]; j--)
                array[j + 1] = array[j];
            array[j + 1] = key;
        }
    }
}