有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向起泡排序即相邻两趟排序向相反方向起泡）

已知一关键码序列为：3，87，12，61，70，97，26，45。试根据堆排序原理，填写完整下示各步骤结果。

有一随机数组（25，84，21，46，13，27，68，35，20），现采用某种方法对它们进行排序，其每趟排序结果如下，则该排序方法是什么？
初始：25，84，21，46，13，27，68，35，20
第一趟：20，13，21，25，46，27，68，35，84
第二趟：13，20，21，25，35，27，46，68，84
第三趟：13，20，21，25，27，35，46，68，84