Reordering Train Cars solutions

Reordering Train Cars was solved using Perl by 2 contestants. Solution sizes: average 3117 bytes (shortest: 2196; longest: 3586).