The recursive version of bottom-up heap construction is probably the easiest to implement.