求数组中最大数和次最大数问题

求出a数组中最大数和次最大数(规定最大数和次最大数不在a[0]和a[1]中)，依次
和a[O]、a[1]中的数对调。
【示例】
输入:710 12 0 3 6 9 11 5 8输出：12 11703691058
我会求最大数和次最大数，但不知道怎么进行对调以及对调后的排序，麻烦大家啦

你要获得的不是最大值，而是最大值所在的下标
比如max = 3
那么 int t = a[max];
a[max] = a[0];
a[0] = t;
次大数也一样。