public void convert1(int arr[]){
        Arrays.sort(arr);
        for(int i=1; i < arr.length; i+=2){
            if(i+1 < arr.length){
                swap(arr, i, i+1);
            }
        }
    }
Sort the array first.
Then swap every adjacent element to get final result
@param arr
src/com/interview/array/ConvertAnArrayIntoDecreaseIncreaseFashion.java