把一個字符串的大寫字母放到字符串的後面，各個字符的相對位置不變，不能申請額外的空間

騰訊一面試題，採用冒泡排序的思想，大寫字母向後移動，小寫字母向前移動，時間複雜度爲O(N^2)。

#include <stdio.h>
#include <string.h>
#include <ctype.h>

int main()
{
    char str[100];
    while (scanf("%s", str) != EOF)
    {
        int n, j;
        int nLen = strlen(str);
        for (int i = nLen - 1; i > 0; i--)
        {
            if (islower(str[i]))
            {
                j = i;
                while(islower(str[j]) && j >= 1)
                {
                    j--;
                }
                if (j == 0 && islower(str[j]))
                {
                    break;
                }
                if (isupper(str[j]))
                {
                    char temp = str[j];
                    for (int k = j; k < i; k++)
                    {
                        str[k] = str[k + 1];
                    }
                    str[i] = temp;
                }
            }
        }
        printf("%s\n", str);
    }
    return 0;
}