选择排序套路

排序有很多种，什么快速排序、什么冒泡排序、什么直接插入排序等等。
今天我来介绍一种最简单的排序：

选择排序

#include <bits/stdc++.h>
using namespace std;

vector <int> seq;

void seletSort()
{
	for(int i = 0; i < seq.size(); i++){
		int _min = i;
		for(int j = i; j < seq.size(); i++){
			if (j < _min){
				_min = j;
			}
		}
		int tmp = _min;
		seq[_min] = seq[i];
		seq[i] = seq[tmp];
	}
	return;
}

这就是选择排序的写法，总的来说就三点：