DNASortingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:34868Accepted:13480DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequence``DAABEC'',thismeasureis5,since