基本思想 ：

• 实现数组从小到大排
• 从第二个数开始跟前面的数比较 找到合适的位置插入 后面的数往后推移 但推移不会超过原来插入的数的下标

代码实现

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");}}