JavaScript算法练习：数组排序并返回索引值

数组排序并返回索引值
先给数组排序，然后找到指定的值在数组的位置，最后返回位置对应的索引。

举例：where([1,2,3,4], 1.5) 应该返回 1。因为1.5插入到数组[1,2,3,4] 后变成[1,1.5,2,3,4]，而1.5对应的索引值就是1。

同理，where([20,3,5], 19) 应该返回 2。因为数组会先排序为 [3,5,20]， 19插入到数组[3,5,20]后变成[3,5,19,20]，而19对应的索引值就是2。
Answer：

function where(arr, num) {
    var i = 0,
        len = arr.length,
        j, d;
    for (; i < len; i++) {//插入值
        for (j = 0; j < len; j++) {
            if (arr[i] < arr[j]) {
                d = arr[j];
                arr[j] = arr[i];
                arr[i] = d;
            }
        }
    }
    //返回索引值
    for (i = 0; i < arr.length; i++) {
        if (arr[i] == num) {
            return i;
        }
        if (num > arr[i] && num < arr[i + 1]) {
            return i + 1;
        }
        if (num > arr[arr.length - 1]) {
            return arr.length;
        }
    }
}

where([40, 60], 50);