题目描述 对序列执行选择排序(每轮在未排序部分选最小值,若它不在本轮起始位置就与起始位置交换,共 n−1 轮),求总共发生了多少次交换。 输入格式 第一行一个整数 n;第二行 n 个整数。 输出格式 一行一个整数。 样例 输入 4 4 2 1 3 输出 2 数据范围 1≤n≤2000 ∣ai∣≤109