根据关键字序列得到的小顶堆的二叉树形式如下图所示。 插入关键字 3 时，先将其放在小顶堆的末端，如图 (2) 所示。再将该关键字向上进行调整，得到的结果如图 (3) 所示。所以，调整后的小顶堆序列为 3 ， 5 ， 12 ， 8 ， 28 ， 20 ， 15 ， 22 ， 19 。