废话不多说,代码里有注释
public class insert
{
/**
* 插入排序
* 插入排序总是将当前值与前一个值进行比较,遍历是从数组的第二个数开始的
* 用一个指针i指示前一个数值,循环的条件是i>0与前一个值大于后一个值
* 则交换前后两个值,
* i--
* @param a
*/
public void insertSort(int a[]){
int j; //当前值的位置,用来指示当前key值
int i; //指向j前的位置 ,和前一个比较
int key; //当前要进行插入排序的值
//从数组的第二个位置开始遍历值
for(j=1;j<a.length;j++){
key=a[j];//将当前值给key
i=j-1; //i代表前一个
while(i>=0 && a[i]>key){ //只要i不为0并且当前值小于前一个值。
int temp ; //交换这两个值
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
i--; //i前移 因为是跟前一个比较,所以要向前
}
}
}
public static void main(String[] args)
{
int a[] = {5,10,4,2,3,6,2,12,52,4};
insert insert= new insert();
insert.insertSort(a);
for (int i : a)
{
System.out.println(i);
}
}
}