插入排序

public class InsertSort {

	public static void sort(int []arr){
		int arrLength=arr.length;
		int temp;
		int in;//插入排序左边部分
		
		for(int out=1;out<arrLength;out++){
			temp=arr[out];
			in=out;
			while(in>0 && arr[in-1]>=temp){//从小到大排序
				arr[in]=arr[in-1];
				in--;
			}
			arr[in]=temp;
		}
	}
	
	public static void main(String[] args) {
		int[] arr = { 9, 8, 7, 6, 999, 4, 3, 2, 1, 0 };
		sort(arr);

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