Perl array which is kept sorted

 Tie::Array::Sorted presents an ordinary array, but it is kept sorted. All
 pushes and unshifts cause the elements in question to be inserted in the
 appropriate location to maintain order.