R
Size: a a a
R
P
P
R
R
P
tmp
. с четными все просто, они встают по номеру прохода i
. а нечетные встают во вторую половину временного массива — берем индекс половины half
и к нему добавляем номер прохода i
BO
P
P
P
BO
BO
BO
P
PT
P
n/2 matter
R
tmp
. с четными все просто, они встают по номеру прохода i
. а нечетные встают во вторую половину временного массива — берем индекс половины half
и к нему добавляем номер прохода i
R
P
P