题解 | #排序#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 将给定数组排序
     * @param arr int整型一维数组 待排序的数组
     * @return int整型一维数组
     */
    public int[] MySort (int[] arr) {
        // write code here
        //插入排序
        int insertNum;//定义一个插入元素
        //定义无序区
        for(int i = 1;i<arr.length;i++){
            //默认元素首位是有序区
            //让无序区首位指向insertNum
            insertNum = arr[i];
            int j = i - 1;//有序区最后一位开始比较
            while(j>=0 && arr[j]>insertNum){
                arr[j+1] = arr[j];
                j--;
            }
            arr[j+1] = insertNum;
        }
        return arr;
    }
}