Return Count;

}

//----------------------------------------------

void Neumann(int N, int A[]){

int *B;

bool flag=false; // если flag=false, то выполняем

// перекачку из A в B

int *from,*to;

B=new int[N];

do {

if(flag){

from=B;

to=A;

} else {

from=A;

to=B;

}

flag=!flag;

} while(Prohod(from,to,N) > 1);

if(flag){

memcpy(A,B,N*sizeof(int));

}

delete [] B;

}

Время работы сортировки пропорционально , так как потребуется не более переходов из области в область, и при каждом переходе проходятся все данные.