换换脑筋

    儿子这周末要参加第十五届全国青少年信息学奥林匹克联赛初赛，我帮不上忙，也看不懂，但想掺和一下，于是看了看习题，发现里面有两道题很感兴趣，并且不用编程的思路也能解出来，像是智力题，于是，拿到这里和大家共享。

    朋友，您也换换脑筋吧！看看这两题是不是好玩？

1．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换几次。

A. 4     B. 5       C. 6      D. 7     E. 8

2．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____。