C++ CODE FOR QUICK SORT

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

using namespace std;
int partion(int input[],int si,int ei)
{
    int pivot=input[si];
    int count=0,i=si+1;
    while(i<=ei)
    {
        if(input[i++]<=pivot)
            count++;
    } 
    int ip=count+si;
     swap(input[ip],input[si]);
        i=si;
           int j=ei;
    while(i<j)
    {
        if(input[i]<=input[ip]) 
            i++;
       else if(input[j]>input[ip])
           j--;
       else 
           swap(input[i],input[j]);
    }
    return ip;
}
void qs(int input[],int si, int ei)
{
    if(si>=ei) return;
    int pi=partion(input,si,ei);
    qs(input,si,pi-1);
    qs(input,pi+1,ei);
}
void quickSort(int input[], int size) 
{
  qs(input,0,size-1);
}

int main(){
    int n;
    cin >> n;
   int *input = new int[n];
    for(int i = 0; i < n; i++) {
        cin >> input[i];
    }
    quickSort(input, n);
    for(int i = 0; i < n; i++) {
        cout << input[i] << " ";
    }
    delete [] input;
}