Beszúrás a kupacba:

• Az A kupacot magába foglaló tömb mérete a példában: n=15
• A tömbön belül a kupac mérete: m=12, így még három új elemet helyezhetünk el a prioritásos sorban.
• Az új elem (ha van még a tömbben hely) az első üres helyet foglalja el.
• A kupac tulajdonság sérülhet, ezért megvizsgáljuk a szülőjét. Ha az nagyobb, a szülő lesüllyed, az új elem pedig emelkedik.
•  Hatékonyabb az algoritmusunk, ha nem az új elem emelkedik, mert akkor folyton cserélgetni kellene az emeléshez a tömb elemeit, hanem az új elem helyét jelentő "lyuk" emelkedik addig, míg végül felér egy olyan szülő alá, aki már nagyobb, mint az új elem, vagy a lyuk felér a kupac tetejére, ahol már nincs több szülő.