插入排序

插入排序很简单，就不介绍原理了。自己贴代码给自己看，主要很久没写快速排序意外的排序算法了，练练手。

int *sortFuction1(int *arr)
{
	int len=0;
	int *list=(int*)malloc(sizeof(lenth)*5);
	list[0]=arr[0];
	for(int i=1;i<lenth;i++)
	{
		len++;
		bool f=false;
		for(int j=0;j<len;j++)
		{
			if(arr[i]<list[j])
			{		
				for(int k=len;k>j;k--)
				{
					list[k]=list[k-1];
				}
				list[j]=arr[i];
				f=true;
				break;
			}
		}
		if(!f)
			list[len]=arr[i];
		
	}
	return list;
}
int _tmain(int argc, _TCHAR* argv[])
{

	int arr[lenth];
	for(int i=0;i<lenth;i++)
		cin>>arr[i];

	cout<<"Result"<<endl;
	int *list=sortFuction1(arr);
	for(int i=0;i<5;i++)
		cout<<list[i];

	/*sortFuction2(0,lenth-1,arr);
		for(int i=0;i<lenth;i++)
		cout<<arr[i]<<endl;*/
	return 0;
}