Um problema de computação

["Bruno Fernandes C. Leite" <superbr@xxxxxxx>]

Oi pessoal

Temos uma sequência aleatória de n inteiros e queremos ordená-los.

Só podemos usar a seguinte operação: escolhemos um trecho dessa sequência
de tamanho k (esse trecho deve ser contínuo, "sem buracos") e trocamos o
primeiro elemento do trecho com o último, o segundo com o penúltimo, etc
(não podemos escolher quais dessas trocas queremos fazer: ou mexemos no
trecho todo, ou não mexemos em nada)

O problema é: dado k da forma 4m+2, e n=k+2(n é o tamanho da sequência), é
verdade que só usando (várias vezes) a operação citada acima podemos
ordenar o vetor?

Exemplo: n=8, k=6
Sequência 5 7 8 4 10 1 2 9

Podemos aplicar a operação no trecho 5 7 8 4 10 1, e aí a sequencia ficará
1 10 4 8 7 5 2 9.

Poderíamos ter aplicado a operação no trecho 7 8 4 10 1 2, e aí a sequencia
ficaria 5 2 1 10 4 8 7 9.

Acho que ficou claro, certo?