ArrayLowHightOut

package hwtest.total;
public class ArrayLowHightOut {  
  
    public static void main(String[] args) {  
        int input[] = {3,6,1,9,7,8};  
        int output[] = new int[6];  
        ArrayLowHightOut st = new ArrayLowHightOut();  
        st.sort(input, 6, output);  
        for(int i=0;i<output.length;i++){  
            System.out.print(output[i]);  
        }  
    }  
      
    void sort(int input[], int n, int output[]){  
        for(int i=0;i<n-1;i++){  
            for(int j=n-1;j>i;j--){  
                if(input[j]>input[j-1]) {  
                    int temp = input[j];  
                    input[j] = input[j-1];  
                    input[j-1] = temp;  
                }  
            }  
        }  
        int low = n/2-1;  
        int high = n/2+1;  
        output[n/2] = input[0];  
        for(int i=1;i<n;){  
            output[low] = input[i];  
            low --;  
            i++;  
            if(i == n) break;  
            output[high] = input[i];  
            high++;  
            i++;  
        }  
    }  
}