From c0b55281533137211faa68f1045bcbcf54d4ab0e Mon Sep 17 00:00:00 2001
From: Pratikbalodi <113159225+Pratikbalodi@users.noreply.github.com>
Date: Sun, 16 Oct 2022 20:42:31 +0530
Subject: [PATCH] added code to rearrange array even odd position

---
 even_odd_sort.cpp | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 even_odd_sort.cpp

diff --git a/even_odd_sort.cpp b/even_odd_sort.cpp
new file mode 100644
index 00000000..0c342b1a
--- /dev/null
+++ b/even_odd_sort.cpp
@@ -0,0 +1,35 @@
+#include <bits/stdc++.h>
+using namespace std;
+int main() {
+    int arr[] = {15,12,13,18,5,9};
+    int n = sizeof(arr)/sizeof(int);
+    
+    cout<<"The given array is:"<<endl;
+    for(int j =0 ; j<n ; j++ ){
+        cout<<arr[j]<<' ';
+    }
+    
+    sort(arr, arr + n);  // sorting array
+    int answer[10];     // answer array
+    
+    int begin = 0, end = n-1;  // two pointers
+    
+    for(int j =0 ; j< n ; j++ ){
+        if(j%2 == 0)   //even position
+        {
+            answer[j] = arr[end];
+            end--;
+        }
+        else {          // odd position
+            answer[j] = arr[begin];
+            begin++;
+        }
+    }
+    
+    cout<<endl<<"The rearranged array is:"<<endl;
+    for(int j =0 ; j<n ; j++ ){
+        cout<<answer[j]<<' ';
+    }
+    
+  return 0;
+}