我觉得使用分配排序法即可。因为该排序算法的时间复杂度为O（d*(n+r)），其中d=10（字符串的最大长度）, r=256（字符集中字符的个数），所以对于本题来说复杂度约为1000000*10=10^7

如果用快速排序法，则为O(n*log2(n)*d)，其中d为字符串的最大长度。对于本题来说复杂度为1000000*log2(1000000)*10 = 2*10^8