common lispでdoループを用いずに数列のソートを行うにはどうすればいいか分かりません

Question

lispでdoループを用いずに数列のソートを行いたい

リストの操作関数car cdr cons list append null atomと四則演算と比較、条件分岐cond、ifのみで数列(n1, n2 ,n3 ・・・)を小さい順にソートする関数を定義したいのです。

入力する数列をnumbersとすると、(car numbers)と(car (cdr numbers)) を大小比較してappendで順序を入れ替えて同じ評価関数に数列を代入するのを繰り返すような構想はできているのですが、具体的なアルゴリズムが思いつきません。どうすれば良いか教えてください。

Answer 1

純 LISP で作成したいということでしょうか？
「car cdr cons list append null atom cond if のみ」では繰り返しはできないと思います。 lambda や defun (define) があれば再帰ができるので、繰り返しができます。 lambda のみでも Z コンビネータ等の不動点コンビネータを作れば再帰は可能です。こちらとかに不動点コンビネータの説明も載ってるので参考にしてみると良いかもしれません。 https://qiita.com/ytaki0801/items/0df89f6f53c0132bba0a

　再帰をつかうのであれば、クイックソートとかはどうでしょうか？
こちらとかを参考にしてみると良いかもしれません。 http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/