算法原理：将待排序的數組分為：有序區 和 無序區。然後每次從無序區取出第一個資料插入到有序區的正确位置，最終完成排序。
算法代碼：
小結：看代碼可以知道這種排序算 法的時間複雜度是O(n^2)，并且插入排序時穩定的，屬于原地排序。那麼什麼時候使用插入排序比較好呢？那就是當數組中的大部分資料已經有序時，使用插 入排序算法的效率比較高，這種情況下，所需要進行的資料移動較少，而資料移動正式插入排序算法的主要步驟~~~~
算法原理：将待排序的數組分為：有序區 和 無序區。然後每次從無序區取出第一個資料插入到有序區的正确位置，最終完成排序。
算法代碼：
小結：看代碼可以知道這種排序算 法的時間複雜度是O(n^2)，并且插入排序時穩定的，屬于原地排序。那麼什麼時候使用插入排序比較好呢？那就是當數組中的大部分資料已經有序時，使用插 入排序算法的效率比較高，這種情況下，所需要進行的資料移動較少，而資料移動正式插入排序算法的主要步驟~~~~
![查找算法之二分查找查找算法之二分查找[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)