De ce contează?
Doi colegi îți dau fiecare câte un teanc de fișe deja aranjate alfabetic și te roagă să faci din ele un singur teanc, tot alfabetic. Nu amesteci totul și o iei de la capăt — te uiți doar la fișa de deasupra fiecărui teanc, o iei pe cea care vine prima în alfabet și o pui jos. Te tot uiți la cele două fișe de sus, alegi mereu pe cea mai mică, și gata. Asta este interclasarea: combini două lucruri deja ordonate într-unul singur ordonat, privind doar la capete.
Intuiția
Ai doi vectori deja sortați crescător. Vrei un al treilea vector care să le conțină pe toate elementele, tot crescător. Cheia: dacă ambii vectori sunt sortați, cel mai mic element rămas se află mereu la începutul unuia dintre ei. Așa că te uiți doar la cele două capete din față, iei pe cel mai mic și avansezi acolo. Repeți până muți totul.