#include <bits/stdc++.h>
using namespace std;
 
void swap(int a, int b)
{
    int t = a;
    a = b;
    b = t;    
}
 
int partion(int arr[],int low,int high)
{
    int pivot = arr[high];
    int i = low - 1;
 
    for(int j=low;int j <= high - 1;j++)
    {
        if(arr[j] <= pivot)
        {
         i++;
         swap(arr[i],arr[j]);
            
        }
    }
       swap(arr[i+1],arr[high]);
       return (i+1);
}
void quicksort(int arr[],int high, int low)
  {
      if (high > low)
      {
          int piv = partion(arr,low,high);
          
          quicksort(arr,low,piv-1);
          quicksort(srr,piv+1,high);
          
      }
  }
void printarray(int arr[],int size)
{
    for(int i = 0;i < size;i++)
    {
       cout << "\n" << arr[i]; 
    }
}   
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int arr[] = {60,34,78,11,1,111,23};
    quicksort(arr,0,6);
    printarray(arr,7);
    return 0;
}