간단한 제자리 인‑셔플 알고리즘

본 논문은 2 n개의 원소를 가진 배열에 대해 선형 시간·제자리(in‑place)로 인‑셔플을 수행하는 새로운 알고리즘을 제시한다. 인‑셔플은 카드 덱을 정확히 반으로 나눈 뒤, 두 절반을 교차(interleave)시켜 두 번째 절반의 첫 번째 카드가 전체 첫 번째 카드가 되도록 하는 방식이며, 수학적으로는 순열 i → 2i mod (2n+1) 로 표현된다. 기존 연구