That while the the original version calls the size() method more often, your transform also generates and dismantles a bunch of anonymous arrays. If the naive form only calls size() few times, which it does for an array as small as in your test case, then the transform's overhead evidently outweighs these calls. It is no surprise really.

Bubble sort is the fastest way to sort a already nearly sorted array of not more than a few dozen elements (as a rule of thumb).

All of these algorithms have to make a trade-off: either you pay a high cost up front and then pay very little for each individual element, or you pay little to nothing up front but buy each element at a high cost. The obvious implication is that when you only have few elements, buying them all at a high cost each totals to a smaller sum than the high up-front cost of a more advanced algorithm.

Makeshifts last the longest.

In reply to Re^2: Problems with custom sort by Aristotle
in thread Problems with custom sort by arunhorne

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.