插入排序的意思是，在一组有序的数中，找到待插入数合适的位置，然后将数放入
如下图 原数组9,3,4,2,6,7,5,1，我们假设为4,5,9为排好序的，2,6,7,8,1位带插入的数，i j指向数组中的2，操作如下图所示
代码如下
public static void insertSort(int[] arr){
int temp=0;
int i=0;
int j=0;
for( i=1;i<arr.length;i++){//下标从1开始假定第一个数是有序的
j=i;
temp=arr[i];
while(j>0 && temp<arr[j-1]){
arr[j]=arr[j-1];
j--;
}
arr[j]=temp;
}
}