$data = { Elements => {
    AlphaKey => {
        Name => 'Foo',
        Priority => 2,
        OtherVal => 'randomthings'
    },
    BetaKey => {
        Name => 'Bar',
        Priority => 1,
        OtherVal => 'morerandomthings'
    },
}};

##</code><code>##

$sorted = [
    {
        Name => 'Bar',
        Priority => 1
        OtherVal => 'morerandomthings'
    },
    {
        Name => 'Foo',
        Priority => 2,
        OtherVal => 'randomthings'
    },
];

##</code><code>##

my @pri = sort { $a <=> $b } map { $data->{Elements}{$_}->{priority} } keys %{$data->{Elements}};