foreach my $key (sort { ... } keys $HoH{0}) { ... }

Note that keys can be passed  $HoH{0} (assuming  @HoH as given in the OP), i.e., passed a hash reference, only with Perl version 5.14+.