「算法导论」；选择排序

时间复杂度：o(n^2)

空间复杂度：s(1)

代码：

/*************************************************************************
	> File Name: select_sort.cpp
	> Author sangoly
	> Mail: sangoly@aliyun.com 
	> Created Time: 2014年06月30日 星期一 19时52分54秒
 ************************************************************************/

#include<iostream>
using namespace std;

void insert_sort(int list[], int len) {
	for (int i = 0; i < len - 1; i++) {
		int min_index = i;
		for (int j = i + 1; j < len; j++)
			if (list[min_index] > list[j])
				min_index = j;
		int tmp = list[min_index];
		list[min_index] = list[i];
		list[i] = tmp;
	}
}

int main() {
	int list[6] = {31, 5, 20, 7, 1, 25};
	insert_sort(list, 6);
	for (int i = 0; i < 6; i++)
		cout<<list[i]<<" ";
	cout<<endl;
	return 0;
}