The unheapified list <40 A><45 E><6 G><8 H><34 I><12 L><9 N><20 O><15 S><2 V><3 W> Min-heap Heapified list <2 V><3 W><9 N><15 S><6 G><40 A><12 L><45 E><20 O><34 I><8 H> Reheapified heap as n decreases n = 10: <5 X><6 G><9 N><15 S><8 H><40 A><12 L><45 E><20 O><34 I> n = 9: <8 H><11 X><9 N><15 S><34 I><40 A><12 L><45 E><20 O> n = 8: <11 X><15 S><12 L><17 X><34 I><40 A><20 O><45 E> n = 7: <15 S><17 X><20 O><45 E><34 I><40 A><23 X> n = 6: <20 O><23 X><32 X><45 E><34 I><40 A> n = 5: <32 X><34 I><40 A><45 E><43 X> n = 4: <40 A><43 X><45 E><66 X> n = 3: <45 E><66 X><83 X> n = 2: <83 X><111 X> n = 1: <194 X>