Java版八大排序之插入排序

插入排序：也被稱爲直接插入排序。對於少量元素的排序，它是一個有效的算法 。插入排序是一種最簡單的排序方法，它的基本思想是將一個記錄插入到已經排好序的有序表中，從而一個新的、記錄數增1的有序表。 時間複雜度：最壞的情況是待排序數組是逆序的，此時需要比較次數最多，爲o(n^2) 具體實行如下圖所示：（紅色表示本次插入的數字）

>>阅读原文<<