插入排序

void InsertSort(int* arr,int n)
{
	int i, j;
	int tmp = 0;
	for (i = 1; i < n; i++)
	{
		tmp = arr[i];
		j = i - 1;
		while (tmp < arr[j] && j >=0 )
		{
			arr[j + 1] = arr[j];
			j--;
		}
		arr[j+1] = tmp;
	}
}