> For the complete documentation index, see [llms.txt](https://voyz.gitbook.io/voyz-algorithm/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://voyz.gitbook.io/voyz-algorithm/pai-xu-suan-fa/xuan-ze-pai-xu.md).

# 选择排序

![选择排序](https://firebasestorage.googleapis.com/v0/b/gitbook-x-prod.appspot.com/o/spaces%2F-MdzWW4gUJKke6s2odrw%2Fuploads%2FPcSkzsdD2m4UgGtC6T19%2Ffile.gif?alt=media)

## 思路

1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
3. 重复第二步，直到所有元素均排序完毕。

## 代码实现

```javascript
function selectionSort(arr){
    let len = arr.length,
        minIndex;
    
    for(let i=0;i<len-1;i++){
        minIndex = i;
        for(let j=i+1;j<len;j++){
            if(arr[j] < arr[minIndex]) minIndex = j;
        }
        if(minIndex !== i){
            let tmp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = tmp;
        }
    }
    
    return arr;
}
```