#include <iostream>
 
using namespace std;
 
// This function implements the bubbleSort algorithm.
void sort(char arr[])
{
   bool flag;
   char temp;
   do {
      flag = false;
      for (int i = 0; i < 8; i++)
         if (arr[i] > arr[i + 1]) {
            flag = true;
            temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
         }
   } while(flag);
}
 
int main()
{
   char arr[9];
 
   // Prompt the user for input.
   cout << "Input 9 letters: ";
   for (int i = 0; i < 9; i++)
      cin >> arr[i];
 
   // Sort the array in alphabetical order.
   sort(arr);
 
   // Display the array.
   for (int i = 0; i < 9; i++)
      cout << arr[i] << " ";
 
   return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIFRoaXMgZnVuY3Rpb24gaW1wbGVtZW50cyB0aGUgYnViYmxlU29ydCBhbGdvcml0aG0uCnZvaWQgc29ydChjaGFyIGFycltdKQp7CiAgIGJvb2wgZmxhZzsKICAgY2hhciB0ZW1wOwogICBkbyB7CiAgICAgIGZsYWcgPSBmYWxzZTsKICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCA4OyBpKyspCiAgICAgICAgIGlmIChhcnJbaV0gPiBhcnJbaSArIDFdKSB7CiAgICAgICAgICAgIGZsYWcgPSB0cnVlOwogICAgICAgICAgICB0ZW1wID0gYXJyW2ldOwogICAgICAgICAgICBhcnJbaV0gPSBhcnJbaSArIDFdOwogICAgICAgICAgICBhcnJbaSArIDFdID0gdGVtcDsKICAgICAgICAgfQogICB9IHdoaWxlKGZsYWcpOwp9CgppbnQgbWFpbigpCnsKICAgY2hhciBhcnJbOV07CgogICAvLyBQcm9tcHQgdGhlIHVzZXIgZm9yIGlucHV0LgogICBjb3V0IDw8ICJJbnB1dCA5IGxldHRlcnM6ICI7CiAgIGZvciAoaW50IGkgPSAwOyBpIDwgOTsgaSsrKQogICAgICBjaW4gPj4gYXJyW2ldOwoKICAgLy8gU29ydCB0aGUgYXJyYXkgaW4gYWxwaGFiZXRpY2FsIG9yZGVyLgogICBzb3J0KGFycik7CgogICAvLyBEaXNwbGF5IHRoZSBhcnJheS4KICAgZm9yIChpbnQgaSA9IDA7IGkgPCA5OyBpKyspCiAgICAgIGNvdXQgPDwgYXJyW2ldIDw8ICIgIjsKCiAgIHJldHVybiAwOwp9