From fc1868440941b326fd7ef41b9acb65d1714a9804 Mon Sep 17 00:00:00 2001
From: Ajitha M <ajitha.m@thoughtworks.com>
Date: Fri, 28 Oct 2022 13:48:16 +0530
Subject: [PATCH] KthLargestElement in an Array

---
 KthLargestElement.java | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 KthLargestElement.java

diff --git a/KthLargestElement.java b/KthLargestElement.java
new file mode 100644
index 0000000..9368f1d
--- /dev/null
+++ b/KthLargestElement.java
@@ -0,0 +1,28 @@
+import java.util.*;
+
+public class KthLargestElement {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int arrayLength = sc.nextInt();
+        int arr[] = new int[arrayLength];
+        for (int i = 0; i < arrayLength; i++) {
+            arr[i] = sc.nextInt();
+        }
+        int kthLargest = sc.nextInt();
+        KthLargestElement kthlargestelementobj = new KthLargestElement();
+        kthlargestelementobj.sort(arr, arrayLength);
+        System.out.println("The " + kthLargest + " largest number in the array is " + arr[kthLargest - 1]);
+    }
+
+    void sort(int arr[], int arrayLength) {
+        for (int i = 1; i < arrayLength; ++i) {
+            int key = arr[i];
+            int j = i - 1;
+            while (j >= 0 && arr[j] > key) {
+                arr[j + 1] = arr[j];
+                j = j - 1;
+            }
+            arr[j + 1] = key;
+        }
+    }
+}