Razumevanje merge sorta

Pozdrav, imam težavo pri razumevanju merge sort-a, za pomoč sem pogledal ta video:

https://www.youtube.com/watch?v=EeQ8pwjQxTM

- ali imamo na začetku polje recimo arrA[6], in potem ustvarimo še 6 polj po 1 element? (int arrA[1], int arrB[1]...)
- ali pa imamo 2 polja enakih velikosti arrA[3] in arrB[3], ki jih sortiramo in združimo?

Probal sem gledat tudi tole kodo: http://www.cquestions.com/2011/07/merge... pa mi sploh ne gre v glavo...se da rešit to še kako drugače kot z rekurzijo?

Moje znanje programiranja je omejeno, pointerjev še ne znam in pri tem ne smem uporabljat.

Prosim za kakršnokoli pomoč, nasvet ali psevdokodo.

@szalb Hvala, bomo pogledal.
@Blinder Temo sem označil kot tehnično rešljiv problem brez mnenjskih debat, nočem tvojega mnenja temveč pomoč.

Kako to, da imate raje posnetke na Khan Academy od knjig Turingovih (ali Godelovih) nagrajencev? Ali pa predavanj vrhunskih raziskovalcev z Ivy League univerz? (Video na tem URLju je bil pripravljem v sodelovanju s Thomasom Cormenom, ki je profesor na MIT, tako da kvaliteta tega videa ni vprašljiva; v knjigi, po kateri je video *verjetno* pripravljen, je algoritem razložem veliko bolj podrobno.)