整列のアルゴリズム：挿入法

1. 配列の1番目と2番目を対象に、昇順にならびかえ。
2. 配列の3番目のデータを1〜3番目の適切な位置に挿入。
3. 配列の4番目のデータを1〜4番目の適切な位置に挿入。
4. 繰り返し

class Sort{
    /*
    * 挿入法で整列
    * 引数１：ソートする配列
    * 戻り値：なし
    */
    public static void insertSort(int[] d){
        for(int i = 1; i < d.length; i++){
            int indata = d[i];
            int j = i - 1;
            while(j >= 0 && indata < d[j]){
                d[j + 1] = d[j];
                j--;
            }
            d[j + 1] = indata;
        }
    }
}