algorithm - 阐明递归排序算法

Question

我有这个Haskell问题作为作业，细节有点复杂。我只想澄清我在这个问题上想做什么:

Define the function select which takes a list of integers and returns the list whose head is the smallest element in the list and whose tail is the result of recursively sorting the list obtained by deleting the smallest element of the list from the list.

这是否意味着“列表的第一个元素是最小的，而列表的最后一个元素是 int 只比最小的元素大且比其他元素小”？

例如，如果我有这个列表:

[ 2, 3, 4, 6, 8, 7]

,答案应该是

[2, 4, 6, 8, 7, 3]

或

[2, 4, 6, 7, 8, 3]

?

Answer 1

你想要的是:给定一个列表 [5 3 9 8 1]，你想要以下内容:

• 一个列表，其中头部是最小的 (1)，尾部是列表其余部分排序的结果 ([5 3 9 8])。
• 原列表的尾部以头部为最小(3)，尾部为[5 9 8]排序的结果
• 等等。