整列のアルゴリズム：交換法（バブルソート）

1. 配列の1番目の要素と2番目の要素を比較する。
2. 大小関係が逆なら、要素を交換する。。
3. 次に2番目と3番目を比較する。
4. 配列の最後まで比較すると、一番最後の要素が確定するので、また最初に戻って比較・交換を繰り返す。

class Sort{
    /*
    * バブルソート
    * 引数１：ソートする配列
    * 戻り値：なし
    */
    public static void bubblesort(int[] ary){
        for(int i = ary.length - 1; i > 0; i--){
            for(int j = 0; j < i; j++){
                if(ary[j] > ary[j + 1]){
                    //交換
                    int w = ary[j];
                    ary[j] = ary[j + 1];
                    ary[j + 1] = w;
                }
            }
        }
    }
}