Java直接插入算法

直接插入算法是将N个带排序的元素看做成一个有序表和一个无序表。

每次从无序表中取一个元素和有序表比较，重复N-1次完成排序。

直接上代码：

 package test;

 public class Test {
     public static void main(String[] args) {
         int[] data = new int[] { 23, 1, 5, 7, 45, 26, 77, 3, 2 };
         showArray(data);
         sortArray(data);
         showArray(data);
     }

     //直接插入排序
     public static void sortArray(int[] data) {
         for (int i = 1; i < data.length; i++) {
             int temp = data[i];
             if (data[i] < data[i - 1]) {
                 int j = i - 1;

                 while (j >= 0 && temp < data[j]) {
                     data[j + 1] = data[j];
                     j--;
                 }
                 data[j + 1] = temp;
             }
         }
     }
     //遍历数组元素
     public static void showArray(int[] data) {
         for (int i = 0; i < data.length; i++) {
             System.out.print(data[i] + " ");
         }
         System.out.println();
     }
 }