插入排序

       博主是个算法渣，大一没有好好学算法，到大三了才真正开始学算法，所以现在从排序算法开始，自己边学也边把自己遇到的问题跟大家分享，但是可能因为博主脑子比较死，比较笨，所以遇到了一些可能别人都不会觉得是问题的问题，但还是想把这些告诉大家，或许就有跟我一样的人遇到了一样的问题呢？

一、算法思想

     插入排序顾名思义就是把一个数据插入到一个数组中，再把这个数组重新排序，前提是这个数组是个有序数组。博主在学插入排序时，一直没想明白，怎么样在main函数中把自己想插入的数据插入到自己已经设定好的有序数组中。后来才发现自己一开始就想错了。插入排序并非是自己手动输入一个数据插入到有序数组进行排序，而是一种思想。举个例子来说，给你一个乱序数组{23,4,13,52,36}，第一次排序：4,23,13,52,36，在这里，第一次排序时，有序数组为23,4作为插入数，然后第二次就是以4,23作为有序数组，13作为插入数，以此类推。

二、算法实现

void sort(int *arr,int num)
{
	int temp;
	int i,j;
	for(i=1;i<num;i++)
	{
		temp=arr[i];//插入数为temp
		j=i-1;
		for(j=i-1;j>=0;j--)
		{
			if(temp<arr[j])
				arr[j+1]=arr[j];//后移一位
			else
				break;
			
		}
		arr[j+1]=temp;//插入数据temp到j+1位置上
	}
}
int main()
{
	
	int a[]={4,52,6,3,34,78,5};
	sort(a,7);
	for(int i=0;i<7;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}