C＋＋字符插入排序问题

Question

C＋＋字符排序问题，应该怎样在原代码上修改，需要严格按照要求输出

Answer 1

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
  int n, i, j;
  char str[100];
  cin >> n;
  getchar(); //去掉一个回车
  for (i = 0; i < n; i++)
    str[i]=getchar(); //用getchar以防有空格    
  for (i = 1; i < n; i++) //以下才是插入排序 
    {
      char temp = str[i];
      for (j = i; j > 0 && temp < str[j - 1]; j--)
        {
          str[j] = str[j - 1];
        }
      str[j] = temp;
    }
  for (int i = 0; i < n; i++)
    printf("%c ", str[i]);
  printf("\n");
  return 0;
}