The "binary heap" https://en.wikipedia.org/wiki/Binary_heap is a very useful and extremely simple algorithm; it is in my toolbox of fundamental algorithms.