shpsort: command not found

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On Debian possible default full paths are:

/usr/bin/shpsort - from package: shapelib

You may install the required package with command apt-get install {package}

Error in other languages:
shpsort: bevel nie gevind nie
shpsort: comandă negăsită
shpsort: comando não encontrado
shpsort: commande introuvable
shpsort: command not found
shpsort: käsku ei ole
shpsort: không tìm thấy lệnh
shpsort: komanda nerasta
shpsort: Kommando nicht gefunden.
shpsort: kommandot finns inte
shpsort: komut yok
shpsort: nie znaleziono polecenia
shpsort: níor aimsíodh an t-ordú
shpsort: no se encontró la orden
shpsort: no s'ha trobat l'ordre
shpsort: opdracht niet gevonden
shpsort: parancs nem található
shpsort: perintah tidak ditemukan
shpsort: príkaz nenájdený
shpsort: příkaz nenalezen
shpsort: команда не найдена
shpsort: командата не е открита
shpsort: 命令找不到
shpsort: コマンドが見つかりません