直接插入排序

package cn.hncu.sortObjects;

public class InsertSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int a[]={1,17,2,7,3,12,10};
		inser(a);
		print(a);

	}

	private static void print(int[] a) {
		for(int num:a){
			System.out.print(num+" ");
			
		}
		
	}

	private static void inser(int[] a) {
		for(int i=0;i<a.length-1;i++){
			int temp=a[i+1];
			int j=i;
			while(a[j]>temp){
				a[j+1]=a[j];
				j--;
				if(j<0){
					break;
				}
			}
			a[j+1]=temp;
		}
		
	}

}