插入排序的递归代码实现

package Sort;
import java.util.Arrays;

public class InsertSortWithRecursion {

    public static void main(String[] args) {
        int [] arr = {2,1,6,5,3,4,-10,-99,100,88};
        //测试
        insertSort(arr,arr.length - 1);
        System.out.println(Arrays.toString(arr));

    }

    //插入排序的思路:每次插入一个数，把寻找插入的位置分解出来作为一个方法
    //递归插入数组的每一个数,从数组末尾开始，如果要插入arr[n],则需要先插入arr[n-1]....直到arr[1],此时开始回归，从下标【1 ,n】开始执行
    //插入操作
    public static void insert(int [] arr, int num){
        //num为待插入的数的下标
        int k = num - 1;
        int temp = arr[num];
        while (k >= 0 && arr[k] > temp){
            arr[k + 1] = arr[k];
            k--;
        }

        //退出循环后，找到要插入的位置k + 1
        arr[k + 1] = temp;
    }

    //递归插入，从数组的末尾一直递归到num == 1，开始返回，从下标[1-num]不断的插入
    public static void insertSort(int [] arr, int num){
        if(num > 0){
            insertSort(arr,num - 1);
            insert(arr,num);
        }
    }
}