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

插入排序很簡單，就是換換換

我就直接貼代碼了

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，搞定