基本選択法

class SortSentaku {

    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 = l-1 ; s > 1 ; s--) {

            for(n = 0; n < s ; n++){

                if(a[s] < a[n]){

                    k = a[s];

                    a[s] = a[n];

                    a[n] = k;

                }
            }

            // データ表示

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

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

            System.out.println();

        }

    }

}