插入排序法（详细介绍）

前面个人博文中详细介绍了冒泡排序法、选择排序法，今天咱们继续学习另外一种排序方法—插入排序，分为前插排序和后插排序。ios 插入排序的基本思想是：将数组的第一个数认为是有序数组，从后往前（从前日后）扫描该有序数组，把数组中其他n-1个数，根据数值的大小，插入到有序数组中，直至数组中的全部数有序排列为止。这样的话，n个元素须要进行n-1趟排序！！！web 举个例子：4个数字4,6,7,5进行从大到小

>>阅读原文<<