内排序2：选择排序

基本思想：第i趟排序是从线性表后面的第n-i+1个元素中选择一个值最小的数据元素，并将其与这n-i+1个数据元素的第1个数据元素交换位置，即与整个序列的第i个位置上的元素交换位置。经过这样的n-1趟排序后，初始的线性表变成了一个按值从小到大排列的线性表。
具体算法实现如下：

function selectsort(arr) {
    let i , j, d, temp
    let n = arr.length
    for ( i = 0; i < n; i++ ) {
        d = i
        for ( j = i+1; j < n; j++ ) {
            if (arr[j]

性能：
时间复杂度：O(n2)。是不稳定性排序方法。