插入排序
基本思想 ：
- 实现数组从小到大排
- 从第二个数开始跟前面的数比较 找到合适的位置插入 后面的数往后推移 但推移不会超过原来插入的数的下标
代码实现
public static void InsertSort(int[] arr) {
for(int i = 1;i<arr.length;i++) {//从1开始是因为要和前面的数有一个比较的过程
int InsertIndex=i-1;//要插入的理想目的地
int Insertvalue= arr[i];
while (InsertIndex>=0&&Insertvalue<arr[InsertIndex]) {
//insertindex后移动一位
arr[InsertIndex+1]=arr[InsertIndex];
InsertIndex--;
//一直在减去，所以while结束后代表找到
//后面要加还给他，代表找到的那个位置
}
//
if(InsertIndex+1!=i) {
//+1代表找的那个位置
arr[Insertvalue+1]=Insertvalue;
}
}
for(int i = 0;i<arr.length;i++) {
System.out.print(arr[i]+"\t");
}
}