选择排序

选择排序的思路：
第一轮：将第二个数、第三个数…分别于第一个数比较大小，如果小于第一个数，则将该数与第一个数交换位置，最终使第一个数为最小值
第二轮：将第三个数、第四个数…分别与第二个数比较大小，如果小于第二个数，则将该数与第二个数交换位置，最终使第二个数为数组中第二小的值
…
最终得到一组从小到大顺序排列的数据。这就是选择排序。

function selectSort(arr){
	var temp;
	for(var i=0; i<arr.length-1; i++){
		for(var j=i+1; j<arr.length; j++){ //第一轮：将后边所有的数逐个与第一个数比较大小，以此类推
			if(arr[j]<arr[i]){
				temp = arr[j];
				arr[j] = arr[i];
				arr[i] = temp;
			}
		}
	}
	return arr;
}
console.log(selectSort([2,1,3,8,5]));