Having trouble making a C++ program were you are given an array containing either character a or z in random order. Write a program that shifts all the as to be after all zs by using selection sort algorithm.

For instance, if char input[] = {z, a, a, z, z, a, z, a, a, z, a}

Then output is: {z, z, z, z, z, a, a, a, a, a, a}