Merge pull request #453 from mirajkarsaurabh/mirajkarsaurabh-patch-3-1

SortInWaveForm code added

Author: amritansh22

SortInWaveForm.cpp

@@ -0,0 +1,39 @@
+#include<iostream>
+#include<algorithm>
+using namespace std;
+
+void swap(int * p, int * q){
+  int temp = * p;
+  * p = * q;
+  * q = temp;
+}
+
+void array_in_wave(int array[], int n){
+  sort(array, array + n);
+  for (int i = 0; i < n - 1; i += 2)
+    swap( & array[i], & array[i + 1]);
+}
+
+int main(){
+  int array[100], n, i;
+  cout << "Enter number of elements: ";
+  cin >> n;
+  cout << "\nEnter elements: ";
+
+  for (i = 0; i < n; i++)
+    cin >> array[i];
+
+  cout << "Original array: ";
+
+  for (int i = 0; i < n; i++)
+    cout << array[i] << " ";
+
+  array_in_wave(array, n);
+
+  cout << "\nWave form of the array is: ";
+
+  for (int i = 0; i < n; i++)
+    cout << array[i] << " ";
+
+  return 0;
+}