插入排序

插入排序：

public class InsertSort {
    public static int[] insertSort(int[] nums){
        for(int i=1,j,current; i<nums.length;i++){
            current= nums[i];
            for(j=i-1;j>=0 && nums[j]>current;j--){
                nums[j+1]=nums[j];
            }
            nums[j+1]= current;
        }
        return nums;
    }

    public static void printArray(int[] arr){
        for(int a:arr){
            System.out.println(a);
        }
    }
    public static void main(String[] args){
        int[] arr={2,1,7,9,5,8};
        insertSort(arr);
        printArray(arr);
    }
}