插入排序InsertSort

插入排序：从第二个数开始  一直和前面的数组比较 获得排序定位

​

代码

/**
 *插入排序
 */
public class InsertSort {
        public static void insertSort(int[] intArr ){
            int size = intArr.length;
            for(int i = 0 ; i < size-1 ; i++){
                for (int j=i+1;j>0;j--){
                    if (intArr[j-1]>intArr[j]){
                        int temp=intArr[j];
                        intArr[j]=intArr[j-1];
                        intArr[j-1]=temp;
                    }else {
                        break;
                    }
                }
            }

        }

        public static void main(String[] args) {
            int[] intArr={1,3,9,4,7,5,8,2};
            insertSort(intArr);
            System.out.println(Arrays.toString(intArr));
        }

}