算法精解----插入排序

插入排序很简单，就是换换换

我就直接贴代码了

void insSort(int *p, int size)
{
	int i = 0;
	int j = 0;
	int temp = 0;

	if (size <= 1)
	{
		return;	//只有一个元素那就别浪费CPU资源了，回家歇歇吧
	}

	i = 0;
	j = 0;

	for (j = 1; j < size; j++)
	{
		//数据从1下标开始
		i = j;
		while ((i - 1) >= 0)
		{
			if (p[i - 1] > p[i])
			{
				//前面的比后面的数大，需要进行交换
				temp = p[i - 1];
				p[i - 1] = p[i];
				p[i] = temp;
			}
			else
			{
				break;
			}
			i--;
		}
	}
}

OK，搞定