Просто цитирую и исправляю ответ Тора... НИКОГДА не анализируйте ls!
Вы можете использовать sort -V
(расширение не-POSIX для сортировки):
printf '%s\0' ./* | sort -zV \
| xargs -0 gs -q -sPAPERSIZE=a4 -dNOPAUSE -dBATCH \
-sDEVICE=pdfwrite -sOutputFile=out.pdf
(для некоторых команд, видимо для gs есть такая команда, вам нужно "./ " вместо ""... если один не работает, попробуйте другой)