Сортировка слиянием

[Aндрей]

Здравствуйте. Объясните пожалуйста мне строку в коде сортировке

int *merge(int *m1, int *m2, int l1, int l2){
    int *ret = new int[l1+l2];
    int n = 0;
    // slivaem massivi, poka odin ne zakonchitsya
    while (l1 && l2){
        if (*m1 < *m2){
           ret[n] = *m1;
           m1++; l1--;}
        else {
           ret[n] = *m2;
           m2++; l2--;}
       n++;}
    // esli zakonchilsya 1 massiv
    if (l1 == 0){
        for (int i=0; i<l2; i++){
            ret[n++] = *m2++;}}
    // esli zakonchilsya 2 massiv
    else {
        for (int i=0; i<l1; i++){
           ret[n++] = *m1++;}}
    return ret;}

// funkcia voshodyashego sliyania
void mergeSort(int * mas, int len){
    int n=1, l, ost;
    int * mas1;
    while (n<len){
        l=0;
        while (l<len){
           if (l+n >= len) break;
           ost = (l+n*2>len) ? (len-(l+n)) : n;    //вот эта строчка!!!!!!!
           mas1 = merge(mas+l, mas+l+n, n, ost);
           for (int i=0; i<n+ost; i++) mas[l+i] = mas1[i];
           delete [] mas1;
           l+=n*2;}
       n*=2;
}}

[Indian]

ost = (l+n*2>len) ? (len-(l+n)) : n;

Это тернарный условный оператор.
Расшифровывается так:

if (l+n*2>len)
    ost=(len-(l+n));
else ost=n;

[Aндрей]

А что происходит в этой части программы?

ost = (l+n*2>len) ? (len-(l+n)) : n;    //вот эта строчка!!!!!!!
           mas1 = merge(mas+l, mas+l+n, n, ost);
           for (int i=0; i<n+ost; i++) mas[l+i] = mas1[i];
           delete [] mas1;
           l+=n*2;}
       n*=2;

Мы разбиваем массив на части, сначала по 1 потом по 2 эл и т.д и все время их упорядочиваем, потом склеиваем их..? Не понимаю еще где происходит само упорядочивание?, т.е если есть допустим елементы 5 2 как они поменяются местами..

[p51x]

А вы возьмите словами, а не кодом, написанный алгоритм и вникните. Тогда и код понятнее станет.