This presents an ordinary array, but is kept sorted. All pushes and unshifts cause the elements in question to be inserted in the appropriate location to maintain order.
WWW: http://search.cpan.org/dist/Tie-Array-Sorted/
None