冒泡排序

https://www.cnblogs.com/ciyeer/p/9075328.html
冒泡排序名称的由来：第一个关键字和第二个关键字比较，如果第一个比第二个大就交换位置，第二个关键字再和第三个关键字比较，同样，这样一趟比较完了，最大的就放到了最后一个位置。然后再对剩下的元素进行比较。过程中小的下去，大的上去，类似于冒泡。
其中可以加快效率的地方在于：有可能序列一开始就是有序的，但代码还是会一直执行下去，怎么让他直接跳出呢？用一个标记，当一趟比较标记没有变，那么说明序列已经有序了。

void bubblesort(int a[])
{
	int i,j;
	int key;
	for(i=0;i<n;i++)
	{
		key=0;
		for(j=0;j<n-i-1;j++)
		{
			if(a[j+1]<a[j])
			{
				key=1;
                swap(a[j+1],a[j]);
			}
		}
		if(key==0)
			break;
	}
}