You want a schwartzian transform. Basically

my @sorted_urls =
  map  { $_->[0] }
  sort { $a->[1] cmp $b->[1] }
  map  { m|/search/([^\?]+)\?|; [$_, $1] }
  @urls;
[download]