Thanks for the help Corion. I cleaned up my code a bit and used the following to print sorted elements of my AoH (@collectionData):

foreach $j (@sortedCollectionData) {

    my ($longStatus, $rowStyle, $rowColor);
    $longStatus = $translateLongStatus{ $collectionData[$j]->{Status} 
+} ||'Submitted Complete';
 
    if (($i%2) == 0){
      $rowStyle = "oddrow";
      $rowColor = "#e5e5e5";
    }
    else {
      $rowStyle = "evenrow";
      $rowColor = "#ffffff";
    }
    print qq{
  <tr class=$rowStyle style=Cursor:hand onclick= \"location.href=\'get
+Collection.pl?id=$collectionData[$j]->{CollectionId}\';\" onMouseOver
+=\"style.backgroundColor='#c5c5c5'\" onMouseOut=\"style.backgroundCol
+or='$rowColor'\">
    <th class=graycenter>$collectionData[$j]->{'CollectionId'}</th>
    <th class=graycenter>$collectionData[$j]->{'Framecount'}</th>
    <th class=graycenter>$collectionData[$j]->{'Missing'}</th>
    <th class=graycenter>$longStatus</th>
    <th class=graycenter>$collectionData[$j]->{'Modified'}</th>
  </tr>
};
[download]