Quick Sort Program

Quick Sort Program:

import java.util.Scanner;
class Quick_Sort
{
      public static void main ( String args[] )
      {
            Scanner sc = new Scanner(System.in);
            int ar[] = {16,15,14,12};
            //int ar[] = {10,16,8,12,15,6,3,9,5,7};
            quickSort ( ar, 0 , ar.length-1 );
            System.out.println("Sorted");
            for( int x=0; x<=ar.length-1; x++ )
            {
                  System.out.print(ar[x] + " " );
            }
      }

      public static int partition ( int ar[] , int l , int h )
      {
            int pivot = ar[h];
            int i = l-1;
            for(int j=l; j<=h-1; j++)
            {
                  if(ar[j] <= pivot)
                  {
                        i++;
                        int t = ar[i];
                        ar[i] = ar[j];
                        ar[j] = t;
                  }
            }
            int t = ar[i+1];
            ar[i+1] = ar[h];
            ar[h] = t;
            return i+1;
      }

      public static void quickSort ( int ar[], int l, int h)
      {
            if(l<h)
            {
                  int j = partition(ar, l, h);
                  quickSort (ar, l, j-1);
                  quickSort (ar, j+1, h);
            }
      }
}