直接插入排序

直接插入排序分析如下：

private static void insertArr(int[] arr) {
		// TODO Auto-generated method stub
		for(int i=1;i<arr.length;i++){ //从最前面比较第一位，第二位的大小，小的放在前面。
			for(int j=i;j>0&&arr[j-1]>arr[j];j--) {//比较当前位与前面所有位置的大小。如果当前位的值比前一位要大，则不移动，否则，左移，直到值再一次大于前一位
				int temp=arr[j];
				arr[j]=arr[j-1];
				arr[j-1]=temp;
			}
		}
	}