Sorting using the Unicode Collation Algorithm (UCA) is available in the core module Unicode::Collate bundled with Perl 5.8 or on CPAN.
use Unicode::Collate;
$collator = Unicode::Collate->new;
@sorted = $collator->sort(@unsorted);
Sorting using the UCA with linguistic tailoring is available in the core module Unicode::Collate bundled with Perl 5.14 or on CPAN.
use Unicode::Collate::Locale;
$collator = Unicode::Collate::Locale->new(locale => 'de');
@sorted = $collator->sort(@unsorted);