排序（1）

1.插入排序：从0开始不断将原数组元素插入到原数组中，并不断和原数组的现有元素进行比较，不符合条件的原元素后移，条件符合则插入

void insertsort(int* a, int n)
{
	for (int i = 0; i < n; i++)
	{
		int end = i - 1;
		int tmp = a[i];
	}
	int end;
	int tmp;
	while (end >= 0)
	{
		if (a[end] > tmp)
		{
			a[end + 1] = a[end];
			--end;
		}
		else
		{
			break;
		}
		
	}
	a[end + 1] = tmp;
}