就地对线性数据结构进行排序

Question

如何将此函数转换为对列表a 进行适当排序的函数？我目前有以下：

template<typename Iterator>
void LISTsort(Iterator curr, Iterator stop)
{
    //how to sort in place
}

我没有想到如何将值“放”回list a。我知道我可以使用 while 循环并替换每个单独的 *curr 并增加迭代器。有什么方法可以在不使用任何循环的情况下完成此操作？

Answer 1

std::list 有一个用于排序的成员函数。它叫sort。

有什么方法可以在不使用任何循环的情况下完成此操作？

不使用循环（递归或迭代）进行排序的唯一方法是将输入的大小限制为常量。