插入排序

import java.math.* ;
import java.util.* ;

/**
 * 插入排序
 */
public class Test{
	public static void main(String[] args) {
		System.out.println("insert sort");	
		int[] arr = getRandomArr();
		insertSort(arr);
		insertSort2(getRandomArr());
	}

	public static void insertSort(int[] arr){
		println(arr);
		int j = 0 , k = 0 ;
		for (int i = 1 ; i < arr.length ; i++ ){
			
			for (j = i - 1; j >= 0 ; j--){
				if (arr[i] > arr[j]){
					break;
				}
			}
			if(j != i-1){
			
				int temp = arr[i] ;
				for (k = i-1 ; k > j ; k-- ){
					arr[k+1] = arr[k] ;
				}
				arr[k+1] = temp ;
			}
		}
		println(arr);
		println();
	}

	public static void insertSort2(int[] arr){
		println(arr);
		int j =0 ;
		for (int i = 1; i < arr.length ; i++){
			
			if(arr[i-1]>arr[i]){
				int temp = arr[i] ;
				for ( j = i-1 ; j >= 0 && arr[j] > temp; j-- ){
					arr[j+1] = arr[j] ;
				}
				arr[j+1] = temp;
			}			
		}
		println(arr);
	}

	private static int[] getRandomArr(){
		int arr[] = new int[10] ;
		for (int i = 0; i < arr.length ; i++ ){
			arr[i] = new Random().nextInt();
		}
		return arr ;
	}

	private static void println(int[] arr){	
		for (int i = 0; i < arr.length ; i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}

	private static void print(String string){
		System.out.print(string);
	}
	private static void println(){
		System.out.println();
	}
}