选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。

选择排序的交换操作介于0和(n − 1)次之间。选择排序的比较操作为n(n − 1) / 2次之间。选择排序的赋值操作介于0和3(n − 1)次之间。

比较次数O(n^2),比较次数与关键字的初始状态无关，总的比较次数N=(n-1)+(n-2)+...+1=n*(n-1)/2。 交换次数O(n),最好情况是，已经有序，交换0次；最坏情况是，逆序，交换n-1次。 交换次数比冒泡排序少多了，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。

<script type="text/javascript">
//document.write("----------简单选择排序--------时间复杂度为n的平方,略好于冒泡-----");
//document.write("<br /><br />")
//var array = new Array(12, 25, 32, 16, 18, 27, 59, 69, 36);
function selectSort(array) {
	var min, temp; ;
	var result = "";
	for (var i = 0; i < array.length; i++) {
    	min = i;
     	for (var j = i + 1; j < array.length; j++) {
        	if (array[min] > array[j])
          		min = j;
      	}
      	if (min != i) 
		{
       		temp = array[i];
       		array[i] = array[min];
          	array[min] = temp;
      	}
      	/* 输出结果 */
        result += "这是第" + (i+1) + "次循环，结果为:";
     	for (var k = 0; k < array.length; k++) {
            result += array[k] + ",";
     	}
      	result += "<br />";
  		/* 输出结果结束 */
 	}
	return result;
}
//selectSort(array);
//document.write("<br />")
</script>

效果演示