import java.util.Arrays;
public class Main {
    public static void sort(int[] myArray) {
        boolean b = true;
        for (int j = myArray.length-1; j > 0; j--) {
            System.out.println(j);
            for (int i = myArray.length-1; i > myArray.length-1 -j; i--) {
                if (b && myArray[i] > myArray[i - 1]) {
                    int temp = myArray[i];
                    myArray[i] = myArray[i - 1];
                    myArray[i - 1] = temp;
                }else if(!b &&  myArray[i] < myArray[i - 1] ){
                    int temp = myArray[i];
                    myArray[i] = myArray[i - 1];
                    myArray[i - 1] = temp;
                }
                
            }
            b = !b;
        }
    }
    public static void main(String[] args) {
        int[] myArray = new int[] { 10, 8, 3, 5, 6, 7, 4, 6, 9,2 ,1};
        sort(myArray);
        System.out.println(Arrays.toString(myArray));
    }
}

------解决方案--------------------
就本题来说，或者说能够确定待排数组的最大值和最小值（这里是min：2 max：21），那么用计数排序是效率最高的：
Java code

public static void main(String[] args) {

        int[] data = new int[] { 2，10，11,4，21,5,7,6,19，15 };
        bucketSort(data, 2, 22);

    }

    /**
     * 排序方法
     * 
     * @param data
     *            待排序数组
     * @param min
     *            待排序数组最小边界值
     * @param max
     *            待排序数组最大边界值+1
     * @return 无
     */
    public static void bucketSort(int[] data, int min, int max) {

        int[] tmp = new int[data.length];// 1.创建缓存数组;再对于这个可枚举范围构建一个buckets数组(定义max-min个桶)
        int[] buckets = new int[max - min];
        // 2.计算每个元素在序列出现的次数
        for (int i = 0; i < data.length; i++) {
            buckets[data[i] - min]++;
        }
        // 3.计算"落入"各桶内的元素在有序序列中的位置
        for (int i = 1; i < max - min; i++) {
            buckets[i] = buckets[i] + buckets[i - 1];
        }
        // 4.将data中的元素完全复制到tmp数组中
        System.arraycopy(data, 0, tmp, 0, data.length);
        // 5.根据buckets数组中的信息将待排序列的各元素放入相应位置
        for (int k = data.length - 1; k >= 0; k--) {// 倒序循环为的是稳定性
            data[--buckets[tmp[k] - min]] = tmp[k];
        }
    }

------解决方案--------------------
下面上代码
Java code

import java.util.Arrays;


public class Test {

    public static void main(String[] args) {
        int[] nums = new int[] { 2, 10, 11, 4, 21, 5, 7, 6, 19, 15 };
        //排序
        Arrays.sort(nums);
        int[] result = new int[nums.length];
        //头尾依次插入
        for(int i = 0,j = 0, k =result.length - 1 ; j <= k;i++){
            int index = i % 2 == 1 ? j++ : k--;
            result[i] = nums[index];
        }
        System.out.println("result : " + Arrays.toString(result));
    }

}