冒泡排序改进：鸡尾酒排序算法

针对已经有序的数组，冒泡排序还要做无用的操作，于是出现了鸡尾酒排序算法，从两边同时进行排序，第一次将最大的放到末尾，第二次将最小的放到起始，一次进行直到整个数组有序：

void jwjSort(int a[], int n)
{
	for (int i = 0; i < n / 2; i++)
	{
		//将最大的放到末尾
		for (int j = i; j < n - 1 - i; j++)
		{
			if (a[j] > a[j + 1])
			{
				swap(a[j], a[j + 1]);
			}
		}
		//将最小的放到初始位置
		for (int j = n - 1 - (i + 1); j > i; j--)
		{
			if (a[j] < a[j - 1])
				swap(a[j], a[j - 1]);
		}
	}
}