http://www.algospot.com/problems/read/LECTURE

이 문제인데요. 문제에서 제시된 테스트케이스들이나
제가 임의로 테스트 해 본 케이스들에 대해서도 다 맞는 거 같은데
계속 WA이 뜨네요 ㅠㅠ 안되는 케이스가 있다면 그걸 중점으로
디버깅이라도 해보겠는데 말이죠 ㅠㅠ 일단 코드를 올려봅니다...

#include
#include

#define LEN 1001

int testcase;
char input[LEN];

int Compare(char* input, int a, int b)
{
if(input[a] > input[b])
return 1;
else if(input[a] < input[b])
return 0;
else
{
if(input[a + 1] > input[b + 1])
return 1;
else if(input[a + 1] < input[b + 1])
return 0;
else
return 0;
}
}

void Swap(char* input, int a, int b)
{
char temp;

temp = input[a];
input[a] = input[b];
input[b] = temp;

}

void Sort(char* input)
{
int length = strlen(input) / 2;
int i, j;

for(i = 2 * (length - 1) ; i > 0 ; i -= 2)
{
    for(j = 0 ; j < i ; j += 2)
    {
        if(Compare(input, j, j + 2) == 1)
        {
            Swap(input, j, j + 2);
            Swap(input, j + 1, j + 3);
        }
    }
}

}

int main()
{

scanf("%d",&testcase);

while(testcase--)
{
    fflush(stdin);
    gets(input);
    Sort(input);
    puts(input);
}

return 0;

}

어디서 잘못이 일어난건지 꼭좀 알고싶습니다 ㅠㅠ 부탁드립니다!