直接插入法排序

直接插入法排序

直接插入法排序的基本思想是把n(n>=2)个待排序的元素看成是一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使其成为新的有序表，重复n-1次可完成排序过程。具体程序如下所示。

package ace;
public class InsertSort {
public static void main(String[] args) {
 int [] array=new int[] {20,40,90,30,80,70,50};
 System.out.println("排序前：");
 for(int i=0;i<array.length;i++) {   //初始化数组元素
  System.out.print(array[i]+" ");  //输出数组元素
 }
 int tmp;  //定义临时元素
 int j;
 for(int i=1;i<array.length;i++) {
  tmp=array[i];    //保存临时变量
  for(j=i-1;j>=0&&array[j]>tmp;j--) {
   array[j+1]=array[j]; //数组交换元素
  }
  array[j+1]=tmp;
 }
 System.out.println("\n排序后:");
 for(int i=0;i<array.length;i++) {
  System.out.print(array[i]+" ");
 }
}
}

具体运行结果如下所示。