插入排序实现

插入排序

1.基本思想

直接插入排序是一种简单的插入排序

在现实生活中就主要体现在抓牌的时候

2.代码思想

在手中有一个已经有序的数组的时候，你看
例如int arr[]={2,4,7,8,9};
相当于我们的手中已经有了这几张牌，接下来我们会从牌组中拿上别的数字，然后进行一一比对

3.代码实现

//我们先写单趟的
//从最后一个数往前走，但是我们目前手上一张牌都没有，所以就相当于从第一个开始
int tmp=a[end+1]//这个就是end的下一位的说
while(end>=0)
{
	if(tmp<a[end])
	{
		a[end+1]=a[end];
		--end;
	}
	else
	{
		break;//当比较的结果是符合的话，就提前结束，提高效率
	}
}
a[end+1]=tmp;
//完整的测试单元
void InsertSort(int* a,int n)
{
	for (int i = 0; i < n - 1; i++)
	{
		int end = i;
		int tmp = a[end + 1];
		while (end >= 0)
		{
			if (tmp < a[end])
			{
				a[end + 1] = a[end];
				--end;
			}
			else
			{
				break;
			}

		}
		a[end + 1] = tmp;

	}

 }

4.效果

5.特点总结

这就是插入排序！！！