给定序列a=(5,3,1,2,4)，每次可以交换序列中的两个数，代价为这两个数的和。那么将a排序的最小代价是多少

（A）18       （B）19      （C）17    （D）20

开始是5  3  1  2  4

换一次5  1  3  2  4   交换了1和3，代价是1+3＝4

换二次5  2  3  1  4   交换了1和2，代价是1+2＝3

换三次5  2  3  4  1   交换了1和4，代价是1+4＝5

换四次1  2  3  4  5   交换了1和5，代价是1+5＝6

总共的代价是4+3+5+6＝18，以上是代价最小的交换方法