代码:
import java.util.Scanner;
public class InsertSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={1,6,5,4,3,2};
insertSort(a);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}
public static void insertSort(int[] array){
for(int i=1;i<array.length;i++)//第0位独自作为有序数列,从第1位开始向后遍历
{
if(array[i]<array[i-1])//0~i-1位为有序,若第i位小于i-1位,继续寻位并插入,否则认为0~i位也是有序的,忽略此次循环,相当于continue
{
int temp=array[i];//保存第i位的值
int j;
for( j=i-1;j>=0 && temp<array[j];j--)//从第i-1位向前遍历并移位,直至找到小于第i位值停止
{
array[j+1]=array[j];
}
array[j+1]=temp;//插入第i位的值
}
}
}
}
测试结果: