插入排序

插入排序是一个找坑填坑的过程。

把一个数组分成两个数组来看。前面一个有序数组（刚开始只有一个元素），后面一个无序数组。在无序数组后定义一个坑index，取出当前值。跟前面的对比（假设从小到大排列），如果比面的一个值小，则将这个坑往前移。

外层循环是有序序列。从第一个开始。内存循环是无序序列，从有序序列的下一个开始。

 

void intersect(int *array, int len)
{
 for(int i = 1; i < len; i++)
 {
  int index = i;
  int temp = array[i];
  for(int j = i - 1; j >= 0; j--)
  {
   if(temp < array[j])
   {
　　　　//坑往前移动
    array[index] = array[j];
    index = j;
   }
  }

  array[index] = temp;
 }
}