LeetCode:鏈表的插入排序

插入排序 基本思想 直接插入排序基本思想是每一步將一個待排序的記錄，插入到前面已經排好序的有序序列中去，直到插完所有元素爲止。簡單插入排序在最好情況下，需要比較n-1次，無需交換元素，時間複雜度爲O(n);在最壞情況下，時間複雜度依然爲O(n2)。但是在數組元素隨機排列的情況下，插入排序還是要優於上面兩種排序的。插入排序的過程如下： Java實現 /** * 插入排序 * * @param arr

>>阅读原文<<