排序----插入排序

插入排序算法基本思路：

1. 首先对前两个数据进行大小比较
2. 接着从第三个数与拍好的前两个数进行比较，将第三个数插入到合适的位置
3. 不断重复上述过程，直到把最后一个元素插入到合适的位

void InsertSort(int *arr, int len)
{
	for (int i=1; i<len; ++i)
	{
		int tmp = arr[i];
		for (int j=i-1; j>=0; --j)
		{
			if (tmp<arr[j])
			{
				arr[j + 1] = arr[j];
				arr[j] = tmp;
			}
		}
	}
}