From f93108a6740865eb59313a526b8b4a6dd819d0e8 Mon Sep 17 00:00:00 2001
From: avani112 <36026630+avani112@users.noreply.github.com>
Date: Thu, 4 Oct 2018 19:55:08 +0530
Subject: [PATCH 1/6] create quick sort

---
 quicksort.cpp | 47 +++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 quicksort.cpp

diff --git a/quicksort.cpp b/quicksort.cpp
new file mode 100644
index 0000000..4c694f0
--- /dev/null
+++ b/quicksort.cpp
@@ -0,0 +1,47 @@
+#include<iostream>
+#define n 8
+using namespace std;
+int partition(int a[],int first,int last){
+	int pivot=a[first],i=first,j=last+1;
+	do{
+		do{
+			++i;
+		}while(a[i]<pivot && i<=last);
+		
+		do{
+			--j;
+		}while(pivot<a[j]);
+		if(i<j){
+			int temp=a[i];
+			a[i]=a[j];
+			a[j]=temp;
+		}
+	}while(i<j);
+	a[first]=a[j];
+	a[j]=pivot;
+	return first;
+} 
+
+void quicksort(int a[],int p, int q){
+	if(p<q){
+		int x=partition(a,p,q);
+		quicksort(a,p,x-1);
+		quicksort(a,x+1,q);
+	}
+}
+void print(int a[]){
+    for(int i=0;i<n;i++){
+		cout<<a[i]<<endl;
+	}	
+}
+int main(){
+	cout<<"enter "<<n<<" elements:\n";
+	int a[n];
+	for(int i=0;i<n;i++){
+		cin>>a[i];
+	}
+	cout<<"sorted array: \n";
+	quicksort(a,0,n-1);
+	print(a);
+	return 0;
+}

From e96a25305f1a3aae509ae0184f4c14b74cf44fea Mon Sep 17 00:00:00 2001
From: Anshul Chaudhary <2910anshul1997@gmail.com>
Date: Mon, 24 Aug 2020 23:34:15 +0530
Subject: [PATCH 2/6] Update Bubble-sort.cpp

---
 Bubble-sort.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Bubble-sort.cpp b/Bubble-sort.cpp
index 4f3be43..819c6a3 100644
--- a/Bubble-sort.cpp
+++ b/Bubble-sort.cpp
@@ -5,7 +5,7 @@ void sort(int *a, int n) //a=>array, n=>length of array
  int i,j,t;
  for(i=0;i<n-1;i++)
  {
-  for(j=i+1;j<n;j++)
+  for(j=i;j<n-i-1;j++) //as last element of array gets automatically sorted.Thus, can be ignored.
   {
    if(a[i]>a[j])
    {

From bca04763170b8dcbee4b3293bbfa6b6076c6cc56 Mon Sep 17 00:00:00 2001
From: Nishimalviya <43595959+Nishimalviya@users.noreply.github.com>
Date: Fri, 30 Oct 2020 21:40:39 +0530
Subject: [PATCH 3/6] Create nishi.java

---
 nishi.java | 1 +
 1 file changed, 1 insertion(+)
 create mode 100644 nishi.java

diff --git a/nishi.java b/nishi.java
new file mode 100644
index 0000000..fd05710
--- /dev/null
+++ b/nishi.java
@@ -0,0 +1 @@
+printf "hello";

From 6b84e9d0f2b6241edc068c72de4da9645f5b7df7 Mon Sep 17 00:00:00 2001
From: Nishimalviya <43595959+Nishimalviya@users.noreply.github.com>
Date: Fri, 30 Oct 2020 21:46:30 +0530
Subject: [PATCH 4/6] create nishi1.java

---
 nishi1.java | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 nishi1.java

diff --git a/nishi1.java b/nishi1.java
new file mode 100644
index 0000000..fecb7a9
--- /dev/null
+++ b/nishi1.java
@@ -0,0 +1,23 @@
+// Java program to demonstrate working of Collections.sort() 
+import java.util.*; 
+  
+public class GFG { 
+    public static void main(String[] args) 
+    { 
+        // Create a list of strings 
+        ArrayList<String> al = new ArrayList<String>(); 
+        al.add("Geeks For Geeks"); 
+        al.add("Friends"); 
+        al.add("Dear"); 
+        al.add("Is"); 
+        al.add("Superb"); 
+  
+        /* Collections.sort method is sorting the 
+        elements of ArrayList in ascending order. */
+        Collections.sort(al); 
+  
+        // Let us print the sorted list 
+        System.out.println("List after the use of"
+                           + " Collection.sort() :\n" + al); 
+    } 
+} 

From 3d910e8aae9a598016bacadfc06dc11ea1912f11 Mon Sep 17 00:00:00 2001
From: Avani Gokhale <36026630+avani112@users.noreply.github.com>
Date: Sat, 2 Oct 2021 10:24:42 +0530
Subject: [PATCH 5/6] Delete nishi.java

---
 nishi.java | 1 -
 1 file changed, 1 deletion(-)
 delete mode 100644 nishi.java

diff --git a/nishi.java b/nishi.java
deleted file mode 100644
index fd05710..0000000
--- a/nishi.java
+++ /dev/null
@@ -1 +0,0 @@
-printf "hello";

From f2b353a5d8dfcec0cf790f16f1b030cb4f305b08 Mon Sep 17 00:00:00 2001
From: Avani Gokhale <36026630+avani112@users.noreply.github.com>
Date: Sat, 2 Oct 2021 10:25:25 +0530
Subject: [PATCH 6/6] Delete nishi1.java

---
 nishi1.java | 23 -----------------------
 1 file changed, 23 deletions(-)
 delete mode 100644 nishi1.java

diff --git a/nishi1.java b/nishi1.java
deleted file mode 100644
index fecb7a9..0000000
--- a/nishi1.java
+++ /dev/null
@@ -1,23 +0,0 @@
-// Java program to demonstrate working of Collections.sort() 
-import java.util.*; 
-  
-public class GFG { 
-    public static void main(String[] args) 
-    { 
-        // Create a list of strings 
-        ArrayList<String> al = new ArrayList<String>(); 
-        al.add("Geeks For Geeks"); 
-        al.add("Friends"); 
-        al.add("Dear"); 
-        al.add("Is"); 
-        al.add("Superb"); 
-  
-        /* Collections.sort method is sorting the 
-        elements of ArrayList in ascending order. */
-        Collections.sort(al); 
-  
-        // Let us print the sorted list 
-        System.out.println("List after the use of"
-                           + " Collection.sort() :\n" + al); 
-    } 
-}