public void convert(int arr[]){
        int k = 0;
        if(arr.length % 2 ==0){
            k = arr.length/2 ;
        }else{
            k = arr.length/2+1;
        }
        KthElementInArray kthElement = new KthElementInArray();
        kthElement.kthElement(arr, k);
        
        int high = k;
        int low = 1;
        while(low < high && high < arr.length){
            swap(arr,low,high);
            high++;
            low += 2;
        }
        
    }
Convert an unsorted array into an array such that
a < b > c < d > e < f and so on
src/com/interview/array/ConvertAnArrayIntoDecreaseIncreaseFashion.java