排序---直接插入排序

直接插入排序的算法的时间复杂度为O(n^2)，算法比较稳定
算法稳定的原因：直接插入排序是将每一个数字进行插入排序，不会出现问题

void InsertSort(int *src, int n)//直接插入排序(数组足够小时最优,数组越有序插排越快)（稳定）
{
	int i, j;
	int tmp;
	for (i = 1; i < n; i++)
	{
		tmp = src[i];
		for (j = i; j>0 && src[j - 1]>tmp; j--)
		{
			src[j] = src[j - 1];
		}
		src[j] = tmp;
	}
}

来源：https://blog.csdn.net/qq_44783220/article/details/100053512