java 递归兑现插入排序
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));
}
}
上代码