public int[] solutionThree(int[] a) {
                
                if (a == null || a.length == 0) {throw new IllegalArgumentException();}
                
                for (int i = 0; i < a.length - 1; i++) {
                        if (((i & 1) == 0 && (a[i] > a[i + 1])) || ((i & 1) == 1) && (a[i] < a[ i + 1])) {
                                int temp = a[i];
                                a[i] = a[i + 1];
                                a[i + 1] = temp;
                        }
                }
                
                return a;
        }