算法 直接插入排序

直接插入排序

思想：

代码：

public static void insertSort(int[] a){
		int n = a.length -1;
		int temp = 0;
		for(int i = 1 ; i <= n ; i++){
			temp = a[i];
			int j;
			for(j = i -1; j>0 ; j--){
				if(temp < a[j]){
					a[j+1] = a[j];
				}else{
					break;
				}
			}
			a[j+1]= temp;
		}
	}

						**帅气的远远啊**