並べ替え順序の逆順序の挿入

4033 ワード

package com.cn.gao;

// 

public class InsertionSort {

    public static final int SIZE=10;

    // 

    public static void insertionSort(int a[], int n){

        int i,j,temp;

        for(i=1;i<n;i++){

            temp=a[i];

            for(j=i-1;j>=0;j--){

                if(a[j]<temp){

                    a[j+1]=a[j];

                }else{

                    break;

                }

            }

            a[j+1]=temp;

            System.out.print(" "+i+" :");

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

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

            }

            System.out.println();

        }

    }

    public static void main(String[] args) {

           int[] a = new int[SIZE];

            // 

            for(int i=0;i<a.length;i++){

                a[i] = (int) (100 + Math.random()*100);

            }

            // 

            System.out.println(" :");

            for(int i=0;i<a.length;i++){

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

            }

            System.out.println();

            // 

            insertionSort(a,SIZE);

            // 

            System.out.println(" :");

            for(int i=0;i<a.length;i++){

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

            }

            System.out.println();





    }



}