From a6110476d3e32ac5bcff970222dd4d132034ffc6 Mon Sep 17 00:00:00 2001
From: AarushiKapoor <54901924+AarushiKapoor@users.noreply.github.com>
Date: Thu, 1 Oct 2020 02:03:05 +0530
Subject: [PATCH] Update bubbleSort.h

---
 bubbleSort.h | 41 +++++++++++++++++++++++++----------------
 1 file changed, 25 insertions(+), 16 deletions(-)

diff --git a/bubbleSort.h b/bubbleSort.h
index bce488d..36065ca 100644
--- a/bubbleSort.h
+++ b/bubbleSort.h
@@ -1,26 +1,35 @@
-#include <vector>
-
+#include<iostream>
+#include<vector>
+#include<algorithm>
 using namespace std;
 
-// BUBBLE SORT
-//------------------------------------------------------- 
 
-void bubbleSort(vector <int> &v, int n) {
-	bool swapped = true;
-	int i = 0;
+// Bubble Sort ------------------------
+
 
-	while (i < n - 1 && swapped) { // keep going while we swap in the unordered part
-		swapped = false;
-		
-		for (int j = n - 1; j > i; j--) { // unordered part
-			
-			if (v[j] < v[j - 1]) {
-				swap(v[j], v[j - 1]);
-				swapped = true;
+int main()
+{
+	int n;
+	cin>>n;
+	vector<int> a(n);
+	for (int i=0;i<n;i++)
+	{
+		cin>>v[i];
+	}
+	for(int i=0;i<n;i++)
+	{
+		for(int j=i+1;j<n;j++)
+		{
+			if(a[j]>a[i])
+			{
+				swap(a[i],a[j]);
 			}
 		}
-		i++;
 	}
+	for(int i=0;i<n;i++)
+		cout<<a[i]<<" ";
+	return 0;
 }
 
 
+