一个细节让插入排序更具效率
运行此方法需要为main方法传递参数
package com.zuidaima.sort;
/**
*@author www.zuidaima.com
**/
public class TestSort {
public static void main(String args[]){
int l = args.length;
int[] a = new int[l];
for(int i = 0;i < l;i++){
a[i] = Integer.parseInt(args[i]);
}
for(int i = 0;i < l;i++){
int k = i;
int j;
for(j = k + 1;j < l;j++){
if(a[j] < a[k]){
k = j;
}
}
System.out.print("j = " + j);
if(k != i){
int temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
System.out.println();
for(int i = 0;i < l;i++){
System.out.print(" a[" + i +"]:" + a[i]);
}
}
}