From 81dc81ef5338fdb199320bdb2651924afa4d6cc4 Mon Sep 17 00:00:00 2001
From: SamraatBansal <55536657+SamraatBansal@users.noreply.github.com>
Date: Thu, 1 Oct 2020 16:08:25 +0530
Subject: [PATCH] Create k sort

---
 k sort | 45 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 k sort

diff --git a/k sort b/k sort
new file mode 100644
index 0000000..587777f
--- /dev/null
+++ b/k sort	
@@ -0,0 +1,45 @@
+#include<iostream>
+#include<queue>
+using namespace std;
+
+void ksort(int input[], int n, int k)
+{
+  priority_queue<int> pq;
+  for(int i=0; i<k; i++)
+  {
+    pq.push(input[i]);
+  }
+  int j=0;
+  for(int i=k; i<n; i++)
+  {
+    input[j] = pq.top();
+    pq.pop();
+    pq.push(input[i]);
+    j++;
+  }
+  while(!pq.empty())
+  {
+    input[j] = pq.top();
+    pq.pop();
+    j++;
+  }
+}
+int main()
+{
+  int n;
+  cout<<"Enter size of array"<<endl;
+  cin>>n;
+  int input[n];
+  for(int i =0; i<n; i++)
+  {
+    cin>>input[i];
+  }
+  int k;
+  cout<<"Enter k"<<endl;
+  cin>>k;
+  ksort(input, n, k);
+  for(int i =0; i<n; i++)
+  {
+    cout<<input[i]<<" ";
+  }
+}