From 068e63be2b916752d9de179520c6db6df46ff42a Mon Sep 17 00:00:00 2001
From: aniket05singh <145042304+aniket05singh@users.noreply.github.com>
Date: Fri, 11 Oct 2024 18:21:28 +0530
Subject: [PATCH] Create odd_even_sort

in this program we have implemented odd even algorihm in typescript
---
 sorts/odd_even_sort | 50 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 sorts/odd_even_sort

diff --git a/sorts/odd_even_sort b/sorts/odd_even_sort
new file mode 100644
index 00000000..e587701d
--- /dev/null
+++ b/sorts/odd_even_sort
@@ -0,0 +1,50 @@
+function oddEvenSort(inputList: number[]): number[] {
+    /**
+     * Sort input with odd-even sort.
+     *
+     * This algorithm uses the same idea of bubble sort,
+     * but by first dividing into two phases (odd and even).
+     *
+     * @param inputList - array of numbers to sort
+     * @return array sorted in ascending order
+     */
+
+    let isSorted = false;
+    while (!isSorted) {
+        isSorted = true;
+
+        // Even indexed phase
+        for (let i = 0; i < inputList.length - 1; i += 2) {
+            if (inputList[i] > inputList[i + 1]) {
+                // Swap
+                [inputList[i], inputList[i + 1]] = [inputList[i + 1], inputList[i]];
+                isSorted = false;
+            }
+        }
+
+        // Odd indexed phase
+        for (let i = 1; i < inputList.length - 1; i += 2) {
+            if (inputList[i] > inputList[i + 1]) {
+                // Swap
+                [inputList[i], inputList[i + 1]] = [inputList[i + 1], inputList[i]];
+                isSorted = false;
+            }
+        }
+    }
+
+    return inputList;
+}
+
+// Main function to take input from user
+function main() {
+    const input = prompt("Enter numbers to be sorted (space-separated):");
+    if (input) {
+        const inputList = input.split(" ").map(Number);
+        const sortedList = oddEvenSort(inputList);
+        console.log("The sorted list is: ", sortedList);
+    } else {
+        console.log("No input provided.");
+    }
+}
+
+main();