3，排序-插入排序

插入排序的原理是默認前面的元素都是已經排序好的，然後從後面逐個讀取插入到前面排序好的合適的位置，就相當於打撲克的時候每獲取一張牌的時候就插入到合適的位置一樣。插入排序可以分爲兩種，一種是直接插入還一種是二分法插入，直接插入的原理比較簡單，就是往前逐個查找直到找到合適的位置然後插入，二分法插入是先折半查找，找到合適的位置然後再插入。說到二分法查找，等排序完之後就會介紹查找，有多種包括斐波那契查找，哈

>>阅读原文<<