选择排序如图

编写一个选择排序算法程序，按升序对序列 A 进行排序。 该算法应基于以下伪代码：

SelectionSort(A)
 for i = 0 to A.length-1
     mini = i
     for j = i to A.length-1
         if A[j] < A[mini]
             mini = j
     swap A[i] and A[mini]

请注意，数组元素的索引从0开始。
你还应该打印出 i​=mini时伪代码第 7 行中定义的交换操作的次数。

输入
输入的第一行包括一个整数 N（1 ≤ N ≤ 100），即序列中元素的数量。
在第二行中，序列的 N 个元素由空格字符分隔。

输出
输出由 2 行组成。
在第一行，请打印已排序的序列。 序列的两个连续元素应由空格字符分隔。
在第二行，请打印交换操作的次数。

输入样例

6 5 6 4 2 1 3

输出样例

1 2 3 4 5 6 4

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[100];
    int num=0;
    
    cin >> n;
    
    for(int i=0; i<n; i++)
        cin >> a[i];
        
    for(int i=0; i<n; i++){
        int mini = i;
        for (int j=i+1; j<n; j++)
            if (a[j] < a[mini])
                mini = j;
        if (i != mini){
            swap(a[i], a[mini]);
            num++; 
        }
    }
    //打印 
    for(int k=0; k<n; k++)
        cout << a[k] << ' ';
    cout << endl << num;    
    return 0;
}