插入排序

排序方法：插入排序
1、通过比较找到你要插入数组的位置 记录下索引（insert_index = i）
2、再将数组向后移动（从插入的位置从后往前赋值移动）
3、最后将数字插入该位置（返回该值）

		int [] a = {20 ,33 ,5 ,64 ,7};
		for(int index = 0 ; index <a.length-1;index++) {
		
		int temp= a[index +1];   //待插入元素的元素值		                                                
		int insert_index = index+1 ;//准备插入的索引位置
		for (int i = index;i>=0;i--) {//  把左边的数据看成一个数组
			                                        // 通过比较找到 插入元素在数组中的位置
			if(temp<a[i]) {
				insert_index =i; //记录下插入位置
			}else {
				break;
			}
		}
		//插入
		//把插入位置之后的元素向后移动一个位置
		for(int j = index;  j>=insert_index;j--) {//应该从插入的位置往后移
			a[j+1]  = a[j];//把插入位置之后的元素向后移动一位
		}
		a[insert_index] = temp;
	}
		for(int j =0  ; j<a.length;j++) {
			System.out.println(a[j]+  "   ");
		}