農(nóng)場里的馬,在草場開心地吃著牧草,直到天色晚了,牧馬的人會將馬依次按號牌大小,依次放入相應(yīng)的位置。
但是這馬總是打亂了順序,于是牧馬人都會想辦法把這些馬都排好:每次從最前面開始,然后與后面的號牌進(jìn)行比較,每次將小的號牌的馬換到前面。
這牧馬人整理馬的順序相當(dāng)耗費(fèi)體力,每次交換,消耗體力為兩匹馬槽位的距離*2。
他想知道,他要花費(fèi)多少體力才能完成任務(wù)。
第一行是一個整數(shù)n(n<3000)代表馬的個數(shù)
接下來一行,共n個數(shù),代表馬的編號6 2 3 6 5 8 4
14
排序,3個數(shù)排序,4個數(shù)排序,10個數(shù)排序,n個數(shù)排序,升序降序,選擇排序,插入排序,冒泡排序