haskellの再帰関数の定義内の再帰的にビルドされたリストに関数を適用する

Question

これは素晴らしい例ではありませんが、私が求めていることを乗り越えるのは簡単です。再帰的にリストを再構築し、そのリストが構築された後でsort関数を適用したいとします。適切な答えを得るための実装がありますが、私はそれが好きではありません。

import Data.List 
rebuild_and_sort :: [Int] -> [Int] 
rebuild_and_sort [] = [] 
rebuild_and_sort (b:bs) = sort (b:rebuild_and_sort bs) 

問題は、引数リストのすべての要素に対してsortが呼び出されることです。必要な引数を変更せずにリストが完全に再構築された後にのみソートが呼び出されるようにする方法はありますか？

Answer 1

ワーカー機能へのデリゲート再帰をして、リストを再構築したいのはなぜトップレベルでソート

import Data.List(sort) 

rbsort :: [Int] -> [Int] 
rbsort = sort . go 
    where go [] = [] 
      go (x:xs) = x: go xs -- here you should be doing something useful