Java-插入排序

標籤：java

public static void insertSort(int[] a){if(a == null){return;}int n = a.length;int j = 0;for(int i=1; i<n; i++){int temp = a[i];//把比temp大的數後挪一位，a[j]>temp這個條件別忘了for(j=i-1; j>=0 && a[j]>temp; j--){a[j+1] = a[j];}//把temp放到合適的位置上去a[j+1] = temp;}}

解釋：在插入第i個數，第0到第（i-1）個數已經排好序。
初始時預設第一個數自己有序。

插入排序的平均時間也是O(N2)，但如果輸入資料預先已排好序，那已耗用時間為O(N)。如果輸入幾乎是排好序的，那麼插入排序的運行速度還是很快的。

Java-插入排序