Quick sort example in Java

// Java Program to Implement Quick Sort

import java.util.Scanner;
 
public class QuickSort 
{
   /** Quick Sort function **/
   public static void sort(int[] arr)
   {
       quickSort(arr, 0, arr.length - 1);
   }
   /** Quick sort function **/
   public static void quickSort(int arr[], int low, int high) 
   {
       int i = low, j = high;
       int temp;
       int pivot = arr[(low + high) / 2];

       /** partition **/
       while (i <= j) 
       {
           while (arr[i] < pivot)
               i++;
           while (arr[j] > pivot)
               j--;
           if (i <= j) 
           {
               temp = arr[i];
               arr[i] = arr[j];
               arr[j] = temp;

               i++;
               j--;
           }
       }

       /** recursively sort lower half **/
       if (low < j)
           quickSort(arr, low, j);
       /** recursively sort upper half **/
       if (i < high)
           quickSort(arr, i, high);
   }

   public static void main(String[] args) 
   {
       Scanner scan = new Scanner( System.in );        
       int n, i;
       System.out.println("Enter number of integer elements");
       n = scan.nextInt();
       int arr[] = new int[ n ];
       System.out.println("\nEnter "+ n +" integer elements");
       for (i = 0; i < n; i++)
           arr[i] = scan.nextInt();
       sort(arr);
       System.out.println("\nElements after sorting ");        
       for (i = 0; i < n; i++)
           System.out.print(arr[i]+" ");            
       System.out.println();            
   }    
}
Output:
Enter number of integer elements
10

Enter 10 integer elements
877 567 3456 876 467 26 934 9876 1 4567

Elements after sorting
1 26 467 567 876 877 934 3456 4567 9876