考虑 F# 中的以下代码
let rec ordered xs =
match xs with
| [] | [_] -> true
| x1 :: x2 :: xs' -> x1 <= x2 && ordered (x2 :: xs')
接着
let rec insert x xs =
match xs with
| [] -> [x]
| y :: ys -> if x <= y then x :: y :: ys
else y :: insert x ys
最后
let insertKeepsOrder (x : int) xs = ordered xs ==> ordered (insert x xs)
我无法理解的是==>
最后一行的含义!
它是什么?