Create Quick sort

Quick sort

@@ -0,0 +1,57 @@
+// { Driver Code Starts
+#include <stdio.h>
+#include <bits/stdc++.h>
+using namespace std;
+int partition (int arr[], int low, int high);
+/* The main function that implements QuickSort
+ arr[] --> Array to be sorted, low  --> Starting index, high  --> Ending index */
+void quickSort(int arr[], int low, int high)
+{
+    if (low < high)
+    {
+        /* pi is partitioning index, arr[p] is now at right place */
+        int pi = partition(arr, low, high);
+        // Separately sort elements before partition and after partition
+        quickSort(arr, low, pi - 1);
+        quickSort(arr, pi + 1, high);
+    }
+}
+/* Function to print an array */
+void printArray(int arr[], int size)
+{
+    int i;
+    for (i=0; i < size; i++)
+        printf("%d ", arr[i]);
+    printf("\n");
+}
+// Driver program to test above functions
+int main()
+{
+    int arr[1000],n,T,i;
+    scanf("%d",&T);
+    while(T--){
+    scanf("%d",&n);
+    for(i=0;i<n;i++)
+      scanf("%d",&arr[i]);
+    quickSort(arr, 0, n-1);
+    printArray(arr, n);
+    }
+    return 0;
+}// } Driver Code Ends
+
+
+
+
+int partition (int arr[], int low, int high)
+{
+   // Your code here
+   int i=low-1,j=low,pivot=arr[high];
+   while(j<=high){
+       if(arr[j]<=pivot){
+           i++;
+           swap(arr[i],arr[j]);
+       }
+       j++;
+   }
+   return i;
+}