So, maybe you want to tell us which ways of the many you've already tried, and what results you got with each? This will make it much easier for us to gauge in what direction you want to go.

For a small number of versions as you've shown, likely a direct sort with a custom comparator subroutine is the quickest. For more items, you might get better performance by packing the version numbers into strings and then let Perl sort them with the native string sort.