new=[0]*123 a=input() ans='' for i in a: new[ord(i)]+=1 for i in range(len(new)): while new[i]>0: ans+=chr(i) new[i]-=1 print(ans) 实现桶排序，用空间换时间