排序算法之直接插入排序

时间复杂度：平均O(n²)  最好O(n)  最坏O(n²)

空间复杂度：O(1)

稳定性：稳定

特点：大部分已有序时较好

public class InsertSort {public static void main(String[] args) {int[] a = { 2, 7, 8, 3, 1, 6, 9, 0, 5, 4 };insertSort(a);for (int n : a) {System.out.print(n + " ");}}public static void insertSort(int[] a) {if (a == null) {return;}int i, j, temp;int l = a.length;for (i = 1; i < l; i++) {j = i;temp = a[i];if (temp < a[j - 1]) {while (j > 0 && temp < a[j - 1]) {a[j] = a[j - 1];j--;}a[j] = temp;}}}}