排序-->插入排序

public class Algorithim {
    public static void main(String[] args) {
        int[] arr = {4,5,1,3,2};
        insertSort(arr);
    }
    //插入排序
    //从左→右依次处理对应数字所在位置（直到所有的数值全部处理掉）
    public static int[] insertSort(int[] arr){
        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i];//临时变量，指向i下角标对应的值
            for (int j = 0; j <= i-1; j++) {
                if(temp<arr[j]){ //arr[i]和 i前面对应的值对比；如果小，位置调换
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i]=temp;
                }
            }
        }
        return arr;
    }
}