牛客网刷题--字串的连接最长路径查找（字符串排序）

题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行，输出结果为按照字典序排列的字符串。

冒泡排序，直接比较字符串大小（strcmp）

#include<stdio.h>
#include<string.h>
int main()
{
    int Number_count;
    scanf("%d\n", &Number_count);
    char Arr[Number_count][100];
    int i, j;
    for(i = 0; i < Number_count; i++)
    {
        gets(Arr[i]);
    }
    for(i = 0; i < Number_count; i++)
    {
        for(j = 0; j < Number_count - i - 1; j++)
        {
            if(strcmp(Arr[j], Arr[j + 1]) > 0)
            {
                char s[100];
                strcpy(s, Arr[j]);
                strcpy(Arr[j], Arr[j + 1]);
                strcpy(Arr[j + 1], s);
            }
        }
    }
    for(i = 0; i < Number_count; i++)
    {
        printf("%s\n", Arr[i]);
    }
    return 0;
}