「ソート」--単純にソートを選択

選択ソート思想:各n-i+1(i=1,2,3...n-1)個のレコードの中でキーワードの最小のレコードを秩序シーケンスのi番目のレコードとして選択する
単純選択ソート:n-i次キーワード間の比較により、n-i+1個のレコードの中からキーワードの最小のレコードを選択し、i(iは1からnの間)番目のレコードと交換する
単純なアルゴリズムに属し,複雑度はO(n)＝O(n＊n)であり,発泡よりも性能的にやや優れている.
安定した、比較に基づくアルゴリズム
C++コードは以下の通りです.

void simple_select_sort(int *a, int len)
{
	for(int i=0; i<len-1; i++)
	{
		int min = i;
		for(int j=i+1; j<len; j++)
		{
			if(a[j] < a[min])
				min = j;
		}
		if(min != i)
		{
			int temp = a[min];
			a[min] = a[i];
			a[i] = temp;
		}
	}
}