选择排序

冒泡排序每次遍历是为了找到最小值，进行两辆交换，但是两两交换会产生很大的复杂度，会带来很多不必要的交换。因此，选择排序应运而生。选择排序的步骤和冒泡一样，只是每次选出最小值和最左边的进行交换。

伪代码：

int min=0;

bool ischange;

for i 1~n

for j: n-1~i

if(a[j+1]<a[j])

min=a[j+1];

swap(min,a[i-1]);

if(!ischange) break;