Fig. 2
From: A new 1.375-approximation algorithm for sorting by transpositions

Time in minutes each algorithm took to sort the all the 1, 000 instances of each each size of our dataset of longer permutations
From: A new 1.375-approximation algorithm for sorting by transpositions
Time in minutes each algorithm took to sort the all the 1, 000 instances of each each size of our dataset of longer permutations