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));
	}
}

 上代码