Here is a memory and CPU optimized version of kyle (++) 's solution: 
#! /usr/bin/perl
use strict;

my @lines = <DATA>;
my @matching = map {{IDX=>$_,  ID_KEY => ( $lines[$_] =~ /id:\s?(\d+)/
+ )}}
          grep $lines[$_] =~ /id:\s?\d/, 0 .. $#lines;
my @sorted_matching = sort { 
                              $a->{ID_KEY} <=> $b->{ID_KEY}
                            } @matching;

@lines[map {$_->{IDX} } @matching] = 
   @lines[map {$_->{IDX}} @sorted_matching];
print @lines;
__DATA__
#Comment
*ss id addr id: 099 bbb ccc aaa
*ss id addr id: 003 aaa bbb ccc
#Comment 2
*333 23 ss id: 002 aaa bbb ccc
*22 233333333 34432 233 44

[download]
Memory is optimized because this avoids copying the entire $line[$_] for sort purposes. Instead, it copies only the extracted sort key, and index. Since the regular-expression for extracting the sort key is performed only once per record (instead of on each compare on the sort), CPU is optimized.

I would be the first to admit that this probably classic "premature optimization" if the data size and frequency of use is small, but it was fun.

     "As you get older three things happen. The first is your memory goes, and I can't remember the other two... " - Sir Norman Wisdom

In reply to Re: Please help with sorting/sort by NetWallah
in thread Please help with sorting/sort by learningperl01

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.