JS实现直接选择排序

直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。

第一趟从0到n-1中找到最小的元素，假设为a[min]，把a[min]与a[0]交换，这时a[0]是最小的了。第二趟从1到n-1中找到最小的元素（a[0]已经是有序的了，我们不用再管它），把这时的最小元素a[min]与a[1]交换(也就是放到有序区的最后），如此类推。

<script>
function selectSort(arr){
	var len=arr.length;
	var temp,i,j,min;
	for(i=0;i<len;i++){
		min=i;
		for(j=i+1;j<len;j++){
			if(arr[j]<arr[min]){
				min=j;
			}
		}
		if(min!=i){
			temp=arr[min];
			arr[min]=arr[i];
			arr[i]=temp;
		}
	}
}
var arr=[12,30,21,15,40,26,33];
selectSort(arr);
document.write(arr);
</script>