基本交換法

class SortKoukan {

    public static void main(String[] xargs) {

        int a[] = {4, 2, 5, 3, 1};

        int l = a.length;

        int n, s, k;
        System.out.println("データ表示");

        for (int h=0; h < l; h++)

            System.out.print(a[h] + " ");

        System.out.println();
        // ソート開始

        for(s = 0; s < l -1 ; s++) {

            for(n = 0; n < l-s-1; n++){

                if(a[n] > a[n+1]){

                    k = a[n+1];

                    a[n+1] = a[n];

                    a[n] = k;

                }
            }

            // データ表示

            for (int h=0; h < l; h++)

                System.out.print(a[h] + " ");

            System.out.println();

        }

    }

}