void InsertSort(int* a, int n)
{
	int end = 0, tmp = 0;
	for (int i = 0;i < n - 1;++i)
	{
		end = i;
		tmp = a[end + 1];
		while (end >= 0)
		{
			if (a[end] > tmp)
			{
				a[end + 1] = a[end];
				--end;
			}
			else
				break;
		}
		a[end + 1] = tmp;
	}
}

逻辑解释：

变量end代表某次循环，要比较范围的左区间端点的下标，一开始end=0；
变量tmp代表end后一个元素的下标

第一层循环控制的是趟数，i<n-1是防止end+1越界
用tmp先存储最后一个元素的值，再将此元素和前面元素依次比较，如果比前一个元素大，就让前面一个元素右移，直到碰到比tmp大的元素，就插入到此元素后面一个位置（下标为end+1）
如果最前面一个位置都进行了右移，那么end的值就为-1，end+1就是0，最后就把tmp插入到第一个位置