题目描述 选择排序每一轮从未排序部分选出最小值，与未排序部分的第一个元素交换（若最小值已在首位则不交换）。求对给定序列做选择排序的交换总次数。 输入格式 第一行一个整数 $n$；第二行 $n$ 个整数。 输出格式 一行一个整数，表示交换次数。 数据范围 $$1 \le n \le 1000,\ |a_i| \le 10^9$$