假设这里允许的唯一数据结构是堆栈，那么您可以使用2个堆栈。
迭代直到原始堆栈为空，并且在每次迭代中，从原始堆栈中弹出一个元素，而第二个堆栈中的顶部元素大于被删除的元素，弹出第二个堆栈并将其推入原始堆栈。现在，您可以将最初从原始堆栈弹出的元素推送到第二个堆栈。
该方法的时间复杂度为O（N ^ 2）。
实现此算法的C代码将是（请原谅我生锈的C技能）：
void SortStack(struct Stack * orig_stack)
{
struct Stack helper_stack;
while (!IsEmpty(orig_stack))
{
int element = Pop(orig_stack);
while (!IsEmpty(&helper_stack) && Top(&helper_stack) < element)
{
Push(orig_stack, Pop(&helper_stack));
}
Push(&helper_stack, element);
}
while (!IsEmpty(&helper_stack))
{
Push(orig_stack, Pop(&helper_stack));
}
}
602392714
清零编程群