Pentru exemplul problemei, primii pasi ai algoritmului pot fi urmatorii:
|_. Pas 1 |_. Pas 2 |_. Pas 3 |
|!problema/interclas?p1.jpg!
|!problema/interclas?p1.JPG!
Introduc pe $A[i]$, deci $C = (1)$
|!problema/interclas?p2.jpg!
|!problema/interclas?p2.JPG!
Introduc pe $B[j]$, deci $C = (1,2)$
|!problema/interclas?p3.jpg!
|!problema/interclas?p3.JPG!
Introduc pe $A[i]$, deci $C = (1,2,3)$|
|_. Pas 4 |_. Pas 5 |_. Pas 6 |
|!problema/interclas?p4.jpg!
Introduc pe $B[j]$, deci
$C = (1,2,3,4)$
|!problema/interclas?p5.jpg!
Introduc pe $A[i]$, deci
$C = (1,2,3,4,5)$
|!problema/interclas?p6.jpg!
Introduc pe $B[i]$, deci
$C = (1,2,3,4,5,6)$|
|_. Pas 7 |_. Pas 8 |_. Pas 9 |
|!problema/interclas?p7.jpg!
Introduc pe $A[i]$, deci
$C = (1,2,3,4,5,6,9)$
|!problema/interclas?p8.jpg!
Cum toate elementele din A au fost parcurse,
il introduc pe $B[j]$, deci $C = (1,2,3,4,5,6,9,10)$
|!problema/interclas?p9.jpg!
Introduc pe $B[j]$, deci
$C = (1,2,3,4,5,6,9,10,12)$ - raspuns final|
Trebuie avuta in vedere necesitatea memoriei suplimentare la implementare. O prima varianta ar fi declararea sirul $C$ separat, cu $N+M$ elemente si "umplerea" acestuia pe parcurs ( cu sursa 'aici':http://infoarena.ro ). Se poate folosi insa numai $max(N,M)$ memorie suplimentara, considerand ca sirul $A$ are $N+M$ elemente ( o implementare 'aici':http://infoarena.ro ) sau $min(N,M)$ memorie daca se va avea in vedere marirea capacitatii sirului cu mai multe elemente ( cu implementarea 'aici':http://infoarena.ro )