IsSorted function

Fully qualified name: Std.Arrays.IsSorted

function IsSorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : Bool

Summary

Given an array, returns whether that array is sorted as defined by a given comparison function.

Type Parameters

'T

The type of each element of array.

Input

comparison

A function that compares two elements such that a is considered to be less than or equal to b if comparison(a, b) is true.

array

The array to be checked.

Output

true if and only if for each pair of elements a and b of array occurring in that order, comparison(a, b) is true.

Remarks

The function comparison is assumed to be transitive, such that if comparison(a, b) and comparison(b, c), then comparison(a, c) is assumed.