From af89662fb2d920339d005d19ff401a9eb028c0dd Mon Sep 17 00:00:00 2001
From: Ayushi C <67193440+AyushiChakrabarty@users.noreply.github.com>
Date: Wed, 2 Sep 2020 13:15:32 +0530
Subject: [PATCH] Create Quick Sort in C++

---
 Quick Sort in C++ | 47 +++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 Quick Sort in C++

diff --git a/Quick Sort in C++ b/Quick Sort in C++
new file mode 100644
index 0000000..1ccb638
--- /dev/null
+++ b/Quick Sort in C++	
@@ -0,0 +1,47 @@
+//QuickSort in C++
+#include<iostream>
+using namespace std;
+
+
+int Partition(int *A, int start, int end)
+{
+    int i;
+    int pivot=A[end];
+    int part_i=start;
+    for(i=start; i<end; i++)
+    {
+        if(A[i]<=pivot)
+        {
+            swap(A[i],A[part_i]);
+            part_i++;
+        }
+    }
+    swap(A[part_i],A[end]);
+    return part_i;
+}
+
+void quicksort(int *A, int start, int end)
+{
+    if(start<end)
+    {
+        int part_i=Partition(A,start,end);
+        quicksort(A,start,part_i-1);
+        quicksort(A,part_i+1,end);
+    }
+}
+
+int main()
+{
+    int arr[20],i,n;
+    cout<<"Enter the number of elements that your array will contain:"<<endl;
+    cin>>n;
+    cout<<"Enter the elements:"<<endl;
+    for(i=0;i<n;i++)
+        cin>>arr[i];
+    
+    quicksort(arr,0,n-1);
+    for(i=0;i<n;i++)
+        cout<<arr[i]<<" ";
+    
+    return 0;
+}