排序：插入排序

插入排序簡單介紹：有一個已經有序的數據序列，要求在這個已經排好的數據序列中插入一個數，但要求插入後此數據序列仍然有序，這個時候就要用到一種新的排序方法–插入排序法,插入排序的基本操作就是將一個數據插入到已經排好序的有序數據中，從而得到一個新的、個數加一的有序數據，算法適用於少量數據的排序，時間複雜度爲O(n^2)，該排序是穩定的。 實現思路分析：插入排序有點像我們平時打撲克一樣，那一張牌，往裏裏面

>>阅读原文<<