From b53b000a3f15128dc64b6276777a86abe3e716ff Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?PR=E1=8E=A7=E4=B9=88=C4=90=E1=95=A0=C4=90=C4=90=C9=8E?=
 <43685956+UndefendedGuy@users.noreply.github.com>
Date: Wed, 16 Oct 2019 21:51:44 +0530
Subject: [PATCH] Adding QuickSort.cpp via Upload

---
 Quick.cpp | 44 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 Quick.cpp

diff --git a/Quick.cpp b/Quick.cpp
new file mode 100644
index 0000000..160fea2
--- /dev/null
+++ b/Quick.cpp
@@ -0,0 +1,44 @@
+#include <iostream>
+#define parr(arr,s) for(int i=0;i<s;cout<<arr[i++]<<" ");cout<<endl;
+#define sarr(arr,s) for(int i=0;i<s;cin>>arr[i++]);
+
+using namespace std;
+
+void swap(int *a, int *b){
+	int tmp = *a;
+	*a = *b;
+	*b = tmp;
+}
+
+int partition(int a[],int l,int h){
+	int i=l,j=h,pivot=a[l];
+
+	do{
+		do{i++;}while(a[i]<=pivot);
+		do{j--;}while(a[j]>pivot);
+		if(i<j){
+			swap(&a[i],&a[j]);
+		}
+	}while(i<j);
+
+	swap(&a[j],&a[l]);
+	return j;
+}
+
+void quiksrt(int a[],int l,int h){
+	if(l<h){
+		int j = partition(a,l,h);
+		quiksrt(a,l,j);
+		quiksrt(a,j+1,h);
+	}
+}
+
+int main(){
+	int arr[6];
+	arr[6] = INT_MAX;
+	sarr(arr,5);
+
+	quiksrt(arr,0,5);
+
+	parr(arr,5);
+}
\ No newline at end of file