直接插入排序基本思想及其複雜度分析

/* * 直接插入排序（穩定算法） * 基本思想：從第一個數開始，認定數組的前i個數有序，依次遍歷數組， * 把後面的數據插入到合適的位置，使數組繼續保持有序 * 用兩個for循環實現，外層i用來控制數組的數據量，內層用來找到a[i]須要插入的位置 * 若是temp大於a[j]則把a[j]向後移動 * 複雜度分析： * 時間複雜度：最好狀況是數組有序，依次把數據放到前一個數的後面   O(n) *

>>阅读原文<<