A ← 整数の列

for i ← 0 to N/2 - 1:
    j ← N-i-1   
    swap(A[i], A[j])

A を出力

#配列Aの区間[l, r)を反転する
reverse(A, l, r): 
    for i ← l to l + (r-l)/2 - 1:
        j ← r - (i-l) - 1
        swap(A[i], A[j])