蓝桥杯算法提高VIP-选择排序 （题目要求的递归方法）（C++代码）

解题思路:

递归啊递归，题目要求，楼上大佬们都没注意吧

注意事项:

1. 考虑到输入可能很长，就用printf代替cout

2. a[i]和a[j]之间有一个空格......
   

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <stdio.h>

using namespace std;

vector<int> A;

void chooseSort(vector<int>::iterator start)
{
	if (start == A.end())
		return;
	vector<int>::iterator nextElem = ++start;
	--start;
	vector<int>::iterator minElem = min_element(start, A.end());
	int temp = *minElem;
	*minElem = *start;
	*start = temp;
	printf("swap(a[%d], a[%d]):", start - A.begin(), minElem - A.begin());
	for (int i = 0; i < A.size(); i++)
		printf("%d ", A[i]);
	printf("\n");
	chooseSort(nextElem);
}

int main(int argc, char** argv)
{
	int n = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int temp;
		cin >> temp;
		A.push_back(temp);
	}
	chooseSort(A.begin());
	return 0;
}