冒泡排序（优化版本）

对于类似于（3，2，1，5，6，7）的序列，可以看出这个序列的后缀是已经有序的，所以在前一趟扫描后发现后缀有序，在下一次扫描时就忽略有序的后缀，而不是仅仅长度减一，这样就能避免无谓的扫描。

代码如下：

int bubble(int vec[], int lo, int hi);

void bubbleSort(int vec[], int lo, int hi)
{
	while(lo + 1 < (hi = bubble(vec, lo, hi)));
}

int bubble(int vec[], int lo, int hi)
{
	int last, tmp;
	while(++lo < hi)
	{
		if(vec[lo] < vec[lo-1])
		{
			tmp = vec[lo];
			vec[lo] = vec[lo-1];
			vec[lo-1] = tmp;
			last = lo;
		}
	}
	return last;
}