栈的排序算法:
第一种，类似于插入排序，（允许额外利用一个栈），每一步的循环不变式是temp中的元素是有序的。直接上代码:
第二种排序：快速排序，快速排序每次根据一个partition将栈分为两个部分，于是下面的代码中使用了两个栈来作为辅助栈。
第三种排序：归并排序。直接上代码，比较简单：
［数据结构］之栈的插入，归并以及快速排序
原文：http://blog.csdn.net/xuqingict/article/details/31470477
