[排序] 堆排序

节点 i 的左子节点在位置: 2 i + 1
节点 i 的右子节点在位置: 2 i + 2
节点 i 的父节点在位置: floor( ( i - 1 ) / 2 )

堆排序 Sorting_heapsort_anim.gif

参见:

https://zh.wikipedia.org/wiki/%E5%A0%86%E6%8E%92%E5%BA%8F