FORTRANでQuickSort書いたをさーんを見た事あるが、
たしか再帰スタックの代わりに配列使って、ローカル変数の退避/復帰やってた。

そーいえば学部の計算機室にあったいにしえのミニコンマニュアルには、
サブルーチン・コールという概念がなくて、戻り先アドレス格納＆Jumpとかいう訳判らん（ｗ命令があったｗ