void sort(int[] arr) {
    for(int i = 0; i < arr.length - 1; i++) {
        // 偶數位置，如果與后面比較是降序，交換
        if(i % 2 == 0 && arr[i] > arr[i + 1]) {
            swap(arr, i, i + 1);
        }//奇數位置，如果與后面比較是升序，交換
        else if(i % 2 == 1 && arr[i] < arr[i + 1]) {
            swap(arr, i, i + 1);
        }
    }
    return arr;
}