From 5f2706527a96ed60361f21dacb8e775b83baf954 Mon Sep 17 00:00:00 2001
From: Haripriya <93302077+Haripriya-1212@users.noreply.github.com>
Date: Fri, 6 Oct 2023 10:43:47 +0530
Subject: [PATCH] Create rankSort.cpp

rank sort added
---
 sorting/rankSort.cpp | 43 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 sorting/rankSort.cpp

diff --git a/sorting/rankSort.cpp b/sorting/rankSort.cpp
new file mode 100644
index 000000000..070a7026a
--- /dev/null
+++ b/sorting/rankSort.cpp
@@ -0,0 +1,43 @@
+#include<iostream>
+using namespace std;
+
+void rankSort(int arr[],int n){
+    int rank[n];
+    int out[n];
+
+    for(int i=0;i<n;i++){
+        rank[i] = 0;
+    }
+
+    for(int i=0;i<n;i++){
+        for(int j=0;j<n;j++){
+            if(arr[i]>arr[j])
+                rank[i]++;
+        }
+    }
+
+    for(int i=0;i<n;i++){
+        out[rank[i]] = arr[i];
+    }
+
+    cout<<"\nSorted Array : \n";
+    for(int i=0;i<n;i++){
+        cout<<out[i]<<" ";
+    }
+    cout<<endl;
+
+}
+
+int main(){
+    int n;
+    cout<<"enter the number of elements : ";
+    cin>>n;
+    int arr[n];
+    cout<<"enter the elements\n";
+    for(int i=0;i<n;i++){
+        cin>>arr[i];
+    }
+    rankSort(arr,n);
+
+return 0;
+}