java05-简单插入排序

public class InsertionSort {
    public int[] sortArray(int[] nums){
        if(nums.length==0){
            return nums;}
            int currentValue=0;//当前待排序数据
            for(int i=0;i<nums.length-1;i++){
                int preIndex=i;//已被排序数据的索引
                currentValue=nums[preIndex+1];
                //在已有序的数据中，找到插入位置，后边数据向后顺移一位
                while(preIndex>=0&&currentValue<nums[preIndex]){
                    nums[preIndex+1]=nums[preIndex];
                    preIndex--;
                }
                nums[preIndex+1]=currentValue;
            }
            return nums;
        }
    
}