public class SortArray2 { 
    public void quicksort(int[] a,int left,int right){
    int i,j,temp,key;
    if(left>right){
        return;}
        key=a[left];
        i=left;
        j=right;
        while(i!=j){
        while(a[j]>=key&&i<j){
            j--; }
            while(a[i]<=key&&i<j){
                i++; }
        if(i<j){
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;  }
        }
        a[left]=a[i];
        a[i]=key;
        quicksort(a,left,i-1);
        quicksort(a,i+1,right); }   
    public static void main(String[] args){
        int[] a=new int[]{12,4,7,15,9,8,16};
        SortArray2 f=new SortArray2();
        f.quicksort (a,0,a.length-1);
        for(int i=0;i<a.length;i++)
        System.out.println(a[i]);
    }
}