插入排序（C语言实现）

插入排序：是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。
直接插入排序是插入排序算法中的一种，采用的方法是：在添加新的记录时，使用顺序查找的方式找到其要插入的位置，然后将新记录插入。
当一列数据已经有序，再有加入的数据时，适合使用插入排序。

#include <stdio.h>

#define swap(a,b) {typeof(a) t=a; a=b; b=t;} //宏函数，用于交换数据

void insert_sort(int* arr, int len) // 参数为待排序数组首地址，数组的长度
{
 	for(int i=1, j; i<len; i++) // 从下标为1的元素开始排序，因为下标为0的元素前面没有元素。
 	{
  		int t = arr[i]; // 用变量t存放待插入的数据
  		for(j=i-1; j>=0 && arr[j]>t; j--)  // 将带排序的元素与它前面的元素逐一比较，直到找到第一次找到比待排序元素小的值或者比较到第一个元素停下。
  		{
   			arr[j+1] = arr[j]; // 将前面元素逐一往后移
  		}
  		arr[j+1] = t; // 跳出循环后，将待排序的元素赋值给a[j+1]，应为跳出循环时，j多减了一次，所以是a[j+1]
 	}
}