插入排序算法

插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。

基本思想：

 

 代码实现： public static void insertSort(int[] arr){     int insertVal=0；     int insertIndex=0；    
    for (int i = 1; i
        insertVal=arr[i];   //定义插入的数
        insertIndex=i-1;    //即arr[i]的前面这个数的下标
       
        while(insertIndex>=0&&insertVal
            arr[insertIndex+1]=arr[insertIndex];
            insertIndex--;
        }
        //当退出while循环时，说明插入的位置找到，insertIndex+1                 if (insertIndex+1!=i){
            arr[insertIndex+1]=insertVal;
        }
    }
    System.out.println(Arrays.toString(arr));
}