华为机试HJ14字符串排序

题目：

给定 n 个字符串，请对 n 个字符串按照字典序排列。

想法：

字符串排序先比第一个字符，如果第一个字符相同则比较第二个字符，以此类推。包含有相同字符串的，较短的排在前面。

n = int(input())
s = []
for i in range(n):s.append(input())
print('\n'.join(sorted(s)))

Python中的sorted函数是结合了归并排序和插入排序，排序算法可以由其他算法替代