From 7c97dd7f5a18a6b611012994247fbc2dc0767e85 Mon Sep 17 00:00:00 2001
From: himanshuj0007 <114744977+himanshuj0007@users.noreply.github.com>
Date: Thu, 20 Oct 2022 14:14:35 +0530
Subject: [PATCH] Create prime_number_or_not

---
 Cpp/prime_number_or_not | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 Cpp/prime_number_or_not

diff --git a/Cpp/prime_number_or_not b/Cpp/prime_number_or_not
new file mode 100644
index 0000000..b590291
--- /dev/null
+++ b/Cpp/prime_number_or_not
@@ -0,0 +1,35 @@
+#include<iostream>
+#include <bits/stdc++.h>
+using namespace std;
+
+void bubbleSort(int arr[], int n){
+int i, j;
+bool swapp;
+for (i = 0; i < n-1; i++){
+	swapp = false;
+	for (j=0;j<n-i-1;j++){
+		if (arr[j]>arr[j+1]){
+		swap(arr[j], arr[j+1]);
+		swapp= true;
+		}
+	}
+
+	if (swapp == false)
+		break; 
+}
+}
+
+void printArray(int arr[], int size){
+	int i;
+	for(i=0;i<size;i++)
+		cout <<" "<< arr[i];
+}
+
+int main(){
+	int arr[] = {5, 3, 1, 9, 8, 2, 4, 7};
+	int N = sizeof(arr)/sizeof(arr[0]);
+	bubbleSort(arr, N);
+	cout <<"Sorted array: \n";
+	printArray(arr, N);
+	return 0;
+}