java数据结构-排序算法-插入算法

package com.kuang;import java.util.Arrays;/** * @auther 付强 * @date 2020/2/14 - 19:02 */public class insertSort {    public static void main(String[] args) {        int[] arr=new int[]{11,3,2,53,2,5,9,1};        insertSort(arr);        System.out.println(Arrays.toString(arr));    }    public static void insertSort(int []arr){        int end=arr.length;        //遍历所有的数字        for (int i = 1; i < end; i++) {            //如果当前数字比前一个数字小            if(arr[i]<arr[i-1]){                //把当前遍历数字存起来                int temp=arr[i];                int j;                //遍历当前数字前面所有数字                for(j=i-1;j>=0&&temp<arr[j];j--){                    //把前一个数字赋给后一个数字                    arr[j+1]=arr[j];                }                //吧临时变量(外层for循环当前的元素)赋给不满足条件的后一个元素                arr[j+1]=temp;            }        }    }}