排序----插入排序

插入排序算法基本思路：

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;
			}
		}
	}
}