This is true but it is not the only reason it is not optimal. As the comment above yours said, sorting takes klog k time (where k is the length of a word) which means that the total runtime will be n*klogk. Using a dictionary, for example, will only take nk time.

Explain, please result of this test (Python):

(Is it an error in the test?)

Testing ASCII85 decoding with random binary input:
INPUT: <O>U2<^Q,>

'\x905Y\xfb\xbf\x8f' should equal '\x905Y\xfb\xbf\x8e\xb9\xec\x80\x14\xbc\xac\x166\xb0o\x8b\x01{\xf9\x13% yl\x06\xf6\xf1\xc0\x91\x12)"%I\xe5s\xcb\x19\xb6}\x9d\x8fe/$\r\x7f\x00\xad\xd3\xb2\xe5\xeb;\x93l<3\xd9\xb8l\x05\x80K\x03\xa6\xfdN\xc7\x97r\xdaB\x909\xe7\xbc72\xb2\xb8\x17\xe7\xef2\x90lR\x152\xc8*\xec\x11\xd0\n\xf6\x14\x19\x89\xbf\xf5\xbc\xf2\x88\xd6\xac\x08\x9b\x1f\xea\x19u\xcb.;\xdb\x9e\xae\xd2\xdd\x91.\x96\xaa\x19\xa8k$I\xcb\xc9\x93y\x8e\x92\x99k\x94* \x81\r\x80\x80\x84\xa9Q\xdeXo\x18{fh\xd7\xaeV\xa3ce\xe4\ty\xd0\xe3\xb1Q\xe2\xa9\xc2\x8b\xed\x9f\x12\x0f\x9aS\x027|\x96\xea|\x05!J\x85\xb1!z\xf3\xb4\x05t\xdd\x0f\xd6\xcc\xfc\xd57\x7f U\xef\xb4l\t\xb7\x05\xb9\x89\xd1\xbf\xb8v\x1b\xc7F\xe1@\x9fM\x1d?\xb3Q\x94\x9eL-\xe6\xf6\xc4\xe8\xc4\x8e\xc3,\x05\x96wxa\x03\xbf\xfa\x0b\xd0]\xdb3\xa5YR\x14\x9d\x7f0\xe1%w\t\xba +l\xfd\xf9\xa1K\xd4\xb4\xa2hR\x8a\x14\xfc\x1e\xd6H\xf3\x91\xfb\xb0\xe8\xb6X\xd1\xbe&\xd1\x9c\x9cR\xd8\x80\x17a\x1b\xd3\xb0-C\x895\xbc\xac\xe7\xe3"\xdf\xff\x1a\x10j\xc0Z\xa1\xc7[\xcb\x04\xde\xdd\xf6\xf8\x90\x9f\x9b6\t\x0f\xba\x10\xdcIuq\x98\x1b<\xb7[\x80\xec\xbfr9\x8d\x9c\xa1\xe6\x8d\xab\xc0\xb0\r\xe9\xe0\xe1\xf5\xf1;\x15O<\xc1\x8f\x17\xc2i\x87\x0e\x98\x12\xdc\xb6\xaf\x13\x9eI[!\t\x12\xcc\xd1\xc0\x14\x95r\xb6\xa2\x97\xfa\x13\xd6\xf9\xd6\xe98\xc0\x12\x88W\xb9\xa4b?\x8cc\xd1\x81\x1c\xea\xb4\xb4\x9b/\xe4o7\xa8\x13\xdd\x98@\x86\xf6\xa5\xb4\xbeQ df\xc3\xc9\x15Af\x17\xf4vY}\xb4c\x8e\xe2\x08c\xe3K\xfe[\xae\xe9\x13\xcd#\t\xfdtv\x8b\xef\xcfF_-9 \x97Yg\xcb\xd2\xcb\xf6\xc1,{8\x1a\xc4y\xcf\x95\x86X\x02\xf7\x07\xbc\x94,v\xce\x82\x0e'\r-f,j3\xe4\x86\xd6e\xda8Mg%SK6\xb0V\xdeA\xd8\x1a%l\x11\xa6\xfa\zz\xc9\x1c\xcaZ\xac)3\x88L8{yg\xfa\xf9\xcc\xd4TM\x1f\xe2\xd6\xa9v\xef\xf7MfA\xd8\x82\x0f\x05'\x9b\xed\x1c\xc8\xab\xd4\xd6\xc7+Ves\xa4Y\xd7\xed!\xa0\xf3\xc14\xaa%\x84RK6\xf4\xbd\xa2s\xc9!\xc8o_\xd3\xe2\n6\x11bH1I\x89\x19\x924Z\xa9:\xe6\xb7\xcd\xa2\xd4\xf3k\xfd\xf1\x05\xb3j\t\xfb\xe4x\xad\x14u\xe5U\x9b\x84=\xbe\x1a\xaa\x9d\x9e$\x95\x80\x10\xd91U\xd5\xf6\x98\xd1\xc9\xc2\x9a\x7f\xb9\xab@t\xc4\xf9\xfd\xfcv+\xd3\xf9\xa6+[d2\rX\xa3Q\xba;Z\x97\xc9q\xcamM\x11\xf2\xfc\xec\x13\xafT\xc2^\x01\xa5G\xd1~\x9a["Ef\xd7\xdd\xa0\xd6\xbaf"p\xb5\xe1\xf2\xa3RSX\xc0B<\xfd\xe8\x89\x18DX\xb3\xd3\xd3i\xcb\xccL\xeaK\xe2h\xa8\xabT?\xf7#\x96\x1e\x9a\xb0\x02u0\xf6yT\xc6\x83\xb1rm\x03=\xcb{@xl\x8e\x0b1\xc8\x17\x00|"t\xd5`6\x0c\xde\xc2\x88\x80i\xd5J\xa8\xa7\xa5\xce\xa1:S\xfe\x9d\x86\xe2V!\x981\x90tmEtG|%\x1e\x08&,m\xe2O\xe6\xdb(n(9\x13F\x9d\x9d\xd3\x98 B\n\xe5P\xd9P\xae\xad\xc1Pq\xdcC\xab\xee[\xe1\x01\x0e%\xd5t\xa0\xde\xa2\x89M\x9f\x8bUE\xb2\x014\x9a\xff\xb0[\x86\x15\xf4\xc7\tp~&\xfc\x89@\x9ag\xe6\xd6\xae\xe6\xc0|\xe6\xf4'\xb3\xc8\xd4\xf0\xea#\xedd~\xd7\x01\xca1\x17\xc8\xc7\xf1Z\xa7*\x0b\xf2\xef\xa6\x16+;\x82KW\x02\xedx\x16{\xf2\xeaH g}\xfa\xceG\x80Z\xc5\xc9\xef\xc2Z\x08\xf6\r-P\xd1\xa3\xad\xc0?\xde2\x1f\xdd\xa9\xdf\xacl\x12\xff\x87Z\xa9\xa9\xda\xa6\t\xe91\x10\x92\xdbGm\x0b\xbf\x8f'