python的小算法

**

1.数组排序

**
对一个数组进行排序，排序需要遵守一些规则：
•先对数组从左到右，相邻元素进行比较，如果第一个比第二个大，就交换它们，进行一个升序排序；
•再对数组从右到左，相邻元素进行比较，如果第一个比第二个小，就交换它们，进行一个降序排序；
•以此类推，持续的、依次的改变排序的方向，并不断缩小没有排序的数组范围；

按照这种规则依次给整个数组排序，并将排序过程打印到控制台。
样例：
比如给出一组数据 4，1，3，5，2 ，排序过程如下：
4 1 3 5 2
1 4 3 5 2
1 3 4 5 2
1 3 4 2 5
1 3 2 4 5
1 2 3 4 5
最后得到结果： 1 2 3 4 5 。

编程要求

请在右侧编辑器中填充代码，补全 sort(self,xlist) 函数，实现指定的排序功能，并打印出排序过程，函数参数说明如下：

xlist ：待排序的数组

注：不需排序的数组（如： 1 2 3 ），直接打印原数组。

思路：鸡尾酒排序
Java

public void sort(Integer[] arr){
		/********* Begin *********/
         int i=0;
		boolean flag = false,flag1,flag2;
		for(i = 0; i < arr.length-1; i++){
			if(arr[i] > arr[i+1])
				flag = true;
		}
		if(!flag)
		{
			for(int j = 0; j < arr.length; j++)
					System.out.print(arr[j] + " ");
			System.out.println();
		}
		else{
			while(flag) {
			flag1 =false;flag2 = false;
				for(i = 0; i < arr.length-1; i++){
					if (arr[i+1] < arr[i]){
						int temp = arr[i];
						arr[i] = arr[i+1];
						arr[i+1] = temp;
						flag1 = true;
						for(int j = 0; j < arr.length; j++)
							System.out.print(arr[j] + " ");
						System.out.println();
					}
					
				}
				
				
				for(i = arr.le