冒泡排序

冒泡排序，每趟从第一个数开始，与第二个数比较，如果第一个数大于第二个数，交换位置；然后第二个属于第三个数比较，如果第二个数大于第三个数交换位置；接着第三个数与第四个数比较，以此类推。每一趟排序中找到最大的数放在最后，在下趟排序中，最后一个数不参与排序。

void BubbleSort(int arr[],int len)
{
	int i;
	int j;
	int tmp;
	bool mark = false;
	
	for(i=0;i<len-1;i++)
	{
		mark = false;
		for(j=0;j<len-1-i;j++)
		{
			if(arr[j] > arr[j+1])
			{
				tmp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tmp;
				mark=true;
			}
		}
		if(!mark)
		{
			break;
		}
	}
}