十大排序算法2 简单选择排序

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

void quickSort(vector<int>& array) {
	for (int i = 0; i < array.size(); i++) {
		int min = i;
		for (int j = i; j < array.size(); j++) {
			if (array[j] < array[min]) {
				min = j;
			}
		}
		if (min != i) {
			swap(array[i], array[min]);
		}
	}
}

int main() {
	//solution solo;
	vector<int> array = { 6,3,2,1,8,7,5,9,4 };
	quickSort(array);
	for (auto i : array) {
		cout << i << endl;
	}
}