宁宁有一个序列 a[1], a[2], ..., a[n],每次可以交换相邻的两个元素,“代价”为两个元素中较大的那个。 请问,要通过交换将序列变为从小到大递增的序列,总“代价”最少为多少？