Function sortInWave

A-Array/SortingInWaveForm.cpp:14–22

This function sorts arr[0..n-1] in wave form

 
// This function sorts arr[0..n-1] in wave form
void sortInWave(int arr[], int n)
{
    // Sort the input array
    sort(arr, arr+n);
 
    // Swap adjacent elements
    for (int i=0; i<n-1; i += 2)
        swap(&arr[i], &arr[i+1]);
}
 
// Driver code
int main()