Write the Bubble sort program using pointers and function. Input is N characters (N is even).
Output should have lowest N/2 elements in descending order, followed by highest N/2 elements in ascending order.