# You might have to expand the sort. Exercise for the reader and all that. :-)

my @keys = sort { $labels{$a} cmp $labels{$b} } keys %labels;
$q->checkbox_group(
    -name => 'dates',
    -values => \@keys,
    -labels => \%labels,
);