[UVA][sort] 612 - DNA Sorting
DNA Sorting
One measure of ``unsortedness'' in a sequence is the number of
pairs of entries that are out of
order with respect to each other. For instance, in the letter
sequence ``DAABEC'', this measure
is 5, since D is greater than four letters to its r...