java 递归实现插入排序

package Sort;import java.util.Arrays;public class InserSortRecurrence {public static void InsertSort(int[] array,int index){if(index>0){InsertSort(array,index-1);for(;index>0&&array[index]<array[index-1];index--){int temp=array[index];array[index]=array[index-1];array[index-1]=temp;}}}public static void main(String args[]){int array[]={8,4,2,9,7,5,3,1,2,1};InsertSort(array,array.length-1);System.out.println(Arrays.toString(array));}}

?上代码

?