鲨鱼排序（冒泡排序的改进）：在冒泡排序中，一趟能够让最大的元素（石头）沉底，而小的元素会逐步上浮，但上浮的速度比较慢。鲨鱼排序一趟中，既能让最大的元素沉底，也能让最小的元素浮到最上面。其算法描述为：在第1趟中，从A[1]开始每个元素与后面的元素进行比较，将大的放到后面，直到A[n]，则最大的元素必到A[n]里了，然后倒过来，从A[n-1]开始向前比较，将小的元素往前移，直到A[1]，则最小的元素必在A[1]了——这样，在一趟中，既找到了最大的元素，也找到了最小的元素。在第2趟中，从A[2]开始到A[n-1]进行比较，能让最大的元素到A[n-1]中，又从A[n-2]开始到A[2]进行比较，能让最小的元素到A[2]中……如此这般，像鲨鱼一样来回进行，经过n/2趟排序，原序列就能变为有序的序列了。试编写算法实现之。