feat(sort): add sort function

Author: djcsdy

index.test.ts

@@ -48,6 +48,7 @@ import {
     scanRight,
     scanRight1,
     slice,
+    sort,
     split,
     sum,
     tail,
@@ -504,6 +505,15 @@ test("groupByIdentity", t => {
     );
 });
 
+test("sort", t => {
+    t.deepEqual(sort([2, 4, 3, 1]), [1, 2, 3, 4]);
+    t.deepEqual(sort(["hello", "goodbye"]), ["goodbye", "hello"]);
+    t.deepEqual(
+        sort([-2, 4, -3, 1], (a, b) => Math.abs(a) - Math.abs(b)),
+        [1, -2, -3, 4]
+    );
+});
+
 test("forEach", t => {
     const a = ["a", "b", "c"];
     let s = "";

index.ts

@@ -1512,6 +1512,18 @@ export function shuffle<T>(array: ArrayLike<T>): T[] {
     return result;
 }
 
+export function sort(array: ArrayLike<boolean>): boolean[];
+export function sort(array: ArrayLike<number>): number[];
+export function sort(array: ArrayLike<string>): string[];
+export function sort<T>(array: ArrayLike<T>, comparator: Comparator<T>): T[];
+export function sort<T>(array: ArrayLike<T>, comparator?: Comparator<T>): T[] {
+    return copy(array).sort(comparator ?? (defaultCompare as any));
+}
+
+export function sortFn<T>(comparator: Comparator<T>): (array: ArrayLike<T>) => T[] {
+    return array => sort(array, comparator);
+}
+
 export function forEach<T>(
     array: ArrayLike<T>,
     f: (element: T, index: number) => void