“…We mention work on sorting with prefix reversals [5,7,11], transpositions [1,2,6], and block moves [9,10,[14][15][16][17]. In particular, block sorting is not the same as transposition sorting, and, thus, the 1.5-approximation to optimality obtained by Bafna and Pevzner [1,2] or the 1.375-approximation of Elias and Hartman [6] does not imply a 1.5-approximation to optimum block sorting.…”