Function mergeSort

src/interpreter/primitive-props.ts:316–323

(arr: Value[], comp: VFn)

		}),
		sort: (target: VArr): VFn => FN_NATIVE(async ([comp], opts) => {
			const mergeSort = async (arr: Value[], comp: VFn): Promise<Value[]> => {
				if (arr.length <= 1) return arr;
				const mid = Math.floor(arr.length / 2);
				const left_promise = mergeSort(arr.slice(0, mid), comp);
				const right_promise = mergeSort(arr.slice(mid), comp);
				const [left, right] = await Promise.all([left_promise, right_promise]);
				return merge(left, right, comp);
			};
			const merge = async (left: Value[], right: Value[], comp: VFn): Promise<Value[]> => {
				const result: Value[] = [];
				let leftIndex = 0;