hexdump показывает это!
$ hexdump -cn 32 file.txt
0000000 a d h d \n a d s l \n a m v b \n a
0000010 o v \n a o w \n a r o b \n a s f a
0000020
$ hexdump -cn 32 my-sorted.txt
0000000 a \n a a \n a a a \n a a d \n a a d
0000010 s \n a a f j e \n a a f j e s \n a
0000020
$ hexdump -cn 32 sorted-file.txt
0000000 a \r \n a a \r \n a a a \r \n a a d \r
0000010 \n a a d s \r \n a a f j e \r \n a a
0000020
Ваш отсортированный файл больше, потому что он использует конечные строки Windows \r\n (два байта) вместо окончаний строки Linux \n (один байт).
Возможно, вы выполнили эту команду выше под Windows, используя такие инструменты, как cygwin или эту новую подсистему Linux для Windows 10? Или вы могли что-то запустить в Вине?