插入排序法（詳細介紹）

前面個人博文中詳細介紹了冒泡排序法、選擇排序法，今天咱們繼續學習另外一種排序方法—插入排序，分爲前插排序和後插排序。ios 插入排序的基本思想是：將數組的第一個數認爲是有序數組，從後往前（從前日後）掃描該有序數組，把數組中其他n-1個數，根據數值的大小，插入到有序數組中，直至數組中的全部數有序排列爲止。這樣的話，n個元素須要進行n-1趟排序！！！web 舉個例子：4個數字4,6,7,5進行從大到小

>>阅读原文<<