NAME

Sort::DJB::Pure - Pure Perl implementation of the djbsort bitonic sorting network

DESCRIPTION

This module implements the same bitonic sorting network algorithm used by djbsort, but entirely in Perl. It is useful for portability (no C compiler needed) and for benchmarking comparisons against the C implementation.

The algorithm is O(n log^2 n) comparisons using a sorting network derived from bitonic merge-exchange (Lang 1998).