排序（4）简单选择排序

3、选择排序
　　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

/// <summary>
	/// 简单选择排序.
	/// </summary>
	public void SortMethod4()
	{
		recNum = 0;
		int count = m_playerList.Count;
		int i,j = 0 ;
		for(i = 0;i < count - 1;i++)
		{
			Player tempPlayer = null;
			int index = i;
			for(j = i+1;j < count;j++)
			{
				if(m_playerList[index].level < m_playerList[j].level)
				{
					index = j;
				}
				recNum++;
				Debug.Log("SortMethod2-----------"+recNum);
			}
			tempPlayer = m_playerList[index];
			m_playerList[index] = m_playerList[i];
			m_playerList[i] = tempPlayer;
		}
		
		OutPutMsg();
	}

排序结果：

选择排序的时间复杂度0（n*n） ,比较次数为n(n-1)/2次.