import curry from '../../fp/curry'
import slice from '../../native/arraySlice'

/**
 * Sorts the list according to the supplied function.
 * @since 5.0.0-beta.1
 * @memberOf sort
 *
 * @param {Function} fn
 * @param {Array} list The list to sort.
 * @return {Array} A new list sorted by the keys generated by `fn`.
 *
 * @func
 * @fork v0.1.0
 * @category Relation
 * @sig Ord b => (a -> b) -> [a] -> [a]
 *
 * @example
 *
 *      var sortByFirstItem = R.sortBy(R.prop(0));
 *      var sortByNameCaseInsensitive = R.sortBy(R.compose(R.toLower, R.prop('name')));
 *      var pairs = [[-1, 1], [-2, 2], [-3, 3]];
 *      sortByFirstItem(pairs); //=> [[-3, 3], [-2, 2], [-1, 1]]
 *      var alice = {
 *        name: 'ALICE',
 *        age: 101
 *      };
 *      var bob = {
 *        name: 'Bob',
 *        age: -10
 *      };
 *      var clara = {
 *        name: 'clara',
 *        age: 314.159
 *      };
 *      var people = [clara, bob, alice];
 *      sortByNameCaseInsensitive(people);
 *      //=> [alice, bob, clara]
 *
 */
function sortBy(fn: (x: any) => number, list: any[]) {
  return slice.call(list, 0).sort((a, b) => {
    const aa = fn(a)
    const bb = fn(b)
    return aa < bb ? -1 : aa > bb ? 1 : 0
  })
}

export default curry(2, sortBy)