鸡尾酒排序

鸡尾酒排序（Cocktail Sort），又称双向冒泡排序（Bidirectional Bubble Sort）、摇摆排序（Shake Sort），是对传统
冒泡排序的一种改进。它在基本思想上与冒泡排序类似，但排序过程是
交替地从左到右和从右到左进行的，从而可以更快地将元素移动到正确的位置。