鸡尾酒排序

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


public class Test{
	public static void main(String[] args) {
		System.out.println("鸡尾酒排序");	 
		insertSort(getRandomArr());
	}

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

	private static int[] getRandomArr(){
		int arr[] = new int[10] ;
		for (int i = 0; i < arr.length ; i++ ){
			arr[i] = new Random().nextInt() % 100;
		}
		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();
	}
	private static void println(int arg){
		System.out.println(arg);
	}
	private static void println(List<Integer> list){
		for (int i = 0; i < list.size() ; i++){
			System.out.println(list.get(i));
		}
	}
}