Witam :)
Chciałbym się dowiedzieć czy dobrze rozumiem ideę MergeSort.
Weźmy sobie dowolny zbiór A który będzie wartościowany następująco: A={ 5,2,4,6,1,3,2,6} jest to zbiór 8-elementowy.
W myśl MargeSort po podzieleniu A/2 mamy dwa podzbiory 4 -elementowe nazwijmy je X oraz Y. X={ 5,2,4,6} i Y={ 1,3,2,6} weźmy również jakiś zbiór Z do którego będziemy wrzucać wyniki zatem porównujemy kolejno np 5 z 1 i nasza liczba 1 trafia do zbioru Z potem 5 z 3 i 3 trafia do Z...taki jest aż do porównania z liczbą 6 potem kolejno ze zbioru X również są przepisywane do zbioru Z do momentu 6=6 po tym zbiory się zerują i Z={ 1,3,2,5,2,4,6,6} i właśnie nie jest to posortowany ciąg czy mógłby ktoś powiedzieć mi o czym może zapomniałem czy też może źle to robię?