sort-by.ts

type JSONValue = null | boolean | number | string | JSONValue[] | { [key: string]: JSONValue };
type Fn = (value: JSONValue) => number

/**
 * 给定一个数组 arr 和一个函数 fn，返回一个排序后的数组 sortedArr。你可以假设 fn 只返回数字，并且这些数字决定了 sortedArr 的排序顺序。sortedArr 必须按照 fn 的输出值 升序 排序。
 *
 * 你可以假设对于给定的数组，fn 不会返回重复的数字。
 * @link https://leetcode.cn/problems/sort-by/?envType=study-plan-v2&envId=30-days-of-javascript
 * @param arr
 * @param fn
 */
export function sortBy(arr: JSONValue[], fn: Fn): JSONValue[] {
    return arr.sort((a, b) => {
        return fn(a) - fn(b);
    })
}