排序算法：插入排序

public class Test {

//插入排序

public static int[] insertionSort(int[] a,int r){

//

int key;//声明关键指

for(int i=0;i<r-1;i++){

if(a[i]>a[i+1]){//比较相邻元素值,按照大小交换

key=a[i];

a[i]=a[i+1];

a[i+1]=key;

}

//System.err.println(a.length-r+"轮：第"+(i+1)+"次结果");

//pArray(a);

}

r--;//以上已将数组最大值放置数组尾部

if(r>0){

insertionSort(a, r);//数组除最后一位剩余部分进行新一轮的排序

}

//终止排序返回结果

return a;

}

public static void main(String[] args) {

int[] a={2,12,13,1,3,4,6,5,7,8,10,11};

pArray(a);

pArray(insertionSort(a,a.length));

}

//打印数组元素为了查看结果

public static void pArray(int[] a){

for(int i:a){

System.out.print(i+",");

}

System.out.println();

}

}

排序算法：插入排序

原文：http://rzhm1205.blog.51cto.com/9425786/1773853