插入排序学习随笔

基本思想：
从数组标1开始 设一个哨兵
哨兵值监督 前一个是否大于哨兵 大于哨兵值的话 将前一个值赋给后一个值 依次在哨兵值的下标处递减比较 当比较完的时候将哨兵值赋给 小于哨兵值后面 哈哈哈大概就是这样
//代码如下 void insrtSort(int[] arr){ for(int i=1;i<arr.length;i++){ int setl=arr[i]; int j = i-1; while(j>=0 && arr[j]>setl){ arr[j+1]=arr[j]; j-- } arr[j+1] = setl; } }