実行ファイルの置いてありそうなパスが
/bin
/usr/bin
/usr/local/bin
などといくつかありますが、どんなコマンドがどれに入っている（入れる）のか、
なにかルールみたいなものがあるのでしょうか？

シェルスクリプトが
#!/bin/sh
だったり、perlスクリプトが
#!/usr/local/bin/perl
だったりするんですけど、
根拠がわかんないので自分で書くときに困ってしまいます。