直接插入排序java实现

 package Sort;

import java.util.Random;

public class InsertSort{
    private static void sort(int[] data){
        int temp,i,j;
        for(i=1;i<data.length;i++){
            j = i;
            temp = data[i];
            for(j=i;(j>0)&&(temp<data[j-1]);j--){
                data[j] = data[j-1];
            }
            data[j] = temp;
        }
    }
    
    private static void generateRandomInt(int[] data){
        int size = data.length;
        Random rd = new Random();
        for(int i=0;i<size;i++){
            data[i] = Math.abs(rd.nextInt())%100;
        }
    }
    
    private static void print(int[] data){
        int size = data.length;
        for(int i=0;i<size;i++){
            System.out.print(data[i]+" ");
        }
        System.out.println();
    }
    
    public static void main(String[] args){
        int[] data = new int[20];
        generateRandomInt(data);
        print(data);
        sort(data);
        print(data);        
    }
}