请教关于/堆/的问题

一直以来用堆朴素地就地排序，感觉很高效
但是对于有一些题目来说，需要一边读入数据
一边排序并输出读入数据是第几大（小）
听我同学说，这种题需要用到堆
我想了一想，用堆可以维护局部范围内的大根或者小根
但是对于全局的大小怎么维护没想明白
希望大牛们不吝赐教
PS：关于堆的维护上，希望说得透彻一点
    如果能有代码说明就更好了