插入排序是将数组分为2个部分,有序区和无序区;
排序开始时,将第0个数据加入到有序数组进行排序,这时只有一个数据,第一次的排序完成;
进行第二轮的排序, 将第1个值加入到有序数组中,与有序数组中的每个数据进行比较,定位到顺序合适的位置
......
即通过循环不断的从无序数组中取出值,加入到有序数组中,然后循环遍历有序数组寻找到合适的插入点
1、插入排序示意图
下方就是插入排序的示意图，红色部分是有序数列，而绿色部分是无序数列。每一轮插入都会取出无序数列中的第一个元素插入到有序数列中，这个插入的过程其实就是一个比较交换的过程，如果要插入的值比前面的值要小，就要交换，直到不能交换为止。下方就是插入排序的过程。具体如下所示
Swift版
//插入---OC版
