数据结构与算法 ---选择排序

var arr=[5,3,8,6,4,1,9];
var minindex=0;  //设置变量，记录算法的移动指针
for(var i=0;i<arr.length-1;i++){
    minindex=i;  //默认为第一个
    for(var j=i+1;j<arr.length;j++){
        if(arr[j]<arr[minindex]){
            minindex=j;  //确定指针位置
        }
    }
    if(minindex != i){   //交换
        var tem=arr[i];
        arr[i]=arr[minindex];
        arr[minindex]=tem;
    }
}
console.log(arr)