map  { [ $_, expensive($_) } @unsorted

Note that this expression should be
    map { [ $_, expensive($_) ] } @unsorted
(missing right-square-bracket) or even
    map [ $_, expensive($_) ], @unsorted
(needs extra comma).