From 9a38bd6d5ebb95ed2271763254f5327f84ee5a4a Mon Sep 17 00:00:00 2001
From: AdityaSomani <43938201+AdityaSomani@users.noreply.github.com>
Date: Mon, 8 Oct 2018 02:20:18 +0530
Subject: [PATCH] Create Aditya1.c

---
 code/Aditya1.c | 52 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 52 insertions(+)
 create mode 100644 code/Aditya1.c

diff --git a/code/Aditya1.c b/code/Aditya1.c
new file mode 100644
index 0000000..bb4ee12
--- /dev/null
+++ b/code/Aditya1.c
@@ -0,0 +1,52 @@
+#include<stdio.h> 
+  
+void swap(int* a, int* b) 
+{ 
+    int t = *a; 
+    *a = *b; 
+    *b = t; 
+} 
+  
+int partition (int arr[], int low, int high) 
+{ 
+    int pivot = arr[high];  
+    int i = (low - 1);  
+  
+    for (int j = low; 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 low, int high) 
+{ 
+    if (low < high) 
+    {
+        int pi = partition(arr, low, high);
+        quickSort(arr, low, pi - 1); 
+        quickSort(arr, pi + 1, high); 
+    } 
+} 
+void printArray(int arr[], int size) 
+{ 
+    int i; 
+    for (i=0; i < size; i++) 
+        printf("%d ", arr[i]); 
+    printf("n"); 
+} 
+   
+int main() 
+{ 
+    int arr[] = {10, 7, 8, 9, 1, 5}; 
+    int n = sizeof(arr)/sizeof(arr[0]); 
+    quickSort(arr, 0, n-1); 
+    printf("Sorted array: n"); 
+    printArray(arr, n); 
+    return 0; 
+}