From a71c6ef5e46eb2abbf85ecdbe3a4b1192ef24acd Mon Sep 17 00:00:00 2001
From: "Prashant@8787" <88576717+Prashant8787@users.noreply.github.com>
Date: Fri, 1 Oct 2021 07:19:03 +0530
Subject: [PATCH] Alternating_sorting.cpp

---
 Searching_and_Sorting/Alternating_sorting.cpp | 43 +++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 Searching_and_Sorting/Alternating_sorting.cpp

diff --git a/Searching_and_Sorting/Alternating_sorting.cpp b/Searching_and_Sorting/Alternating_sorting.cpp
new file mode 100644
index 0000000..a0e5367
--- /dev/null
+++ b/Searching_and_Sorting/Alternating_sorting.cpp
@@ -0,0 +1,43 @@
+#include<iostream>
+
+using namespace std;
+
+int main()
+
+{int n; 
+
+cin>>n; 
+
+   int b=n;
+
+       int a[n];
+
+    for(int i=0; i<n;i++){
+
+    cin>>a[i];
+
+    
+
+    }
+
+    sort(a,a+n);
+
+    for(int i=0; i<n;i++){ 
+
+    if(i<n-1){
+
+    cout<<a[n-1]<<" "<<a[i]<<" ";
+
+    n--;}
+
+    } 
+
+    int i;
+
+    if(b%2!=0){
+
+    cout<<a[b/2];}
+
+    return 0;
+
+}