From 6ec1bdc3ab127e9fabb49cc947b65477da64f996 Mon Sep 17 00:00:00 2001
From: kshitijalwadhi <52427677+kshitijalwadhi@users.noreply.github.com>
Date: Thu, 31 Oct 2019 11:41:31 +0530
Subject: [PATCH] Create RecursiveBubbleSort.cpp

---
 .../Bubble Sort/C++/RecursiveBubbleSort.cpp   | 23 +++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 Sorting/Bubble Sort/C++/RecursiveBubbleSort.cpp

diff --git a/Sorting/Bubble Sort/C++/RecursiveBubbleSort.cpp b/Sorting/Bubble Sort/C++/RecursiveBubbleSort.cpp
new file mode 100644
index 00000000..1e1f7434
--- /dev/null
+++ b/Sorting/Bubble Sort/C++/RecursiveBubbleSort.cpp	
@@ -0,0 +1,23 @@
+#include <iostream>
+using namespace std;
+void bubbleSort(int arr[], int n) {
+   for (int i = 0; i < n - 1; i++) {
+      if (arr[i] > arr[i + 1]) {
+         int temp = arr[i];
+         arr[i] = arr[i+1];
+         arr[i+1] = temp;
+      }
+   }
+   if (n - 1 > 1) {
+      bubbleSort(arr, n - 1);
+   }
+}
+int main() {
+   int arr[] = { 5,4,2,1,3 };
+   int n = 5;
+   bubbleSort(arr, n);
+   for (int i = 0; i < n; i++) {
+      cout<< arr[i]<<"\t";
+   }
+   return 0;
+}