Haskell插入排序
示例
insert :: Ord a => a -> [a] -> [a]
insert x [] = [x]
insert x (y:ys) | x < y = x:y:ys
| otherwise = y:(insert x ys)
isort :: Ord a => [a] -> [a]
isort [] = []
isort (x:xs) = insert x (isort xs)使用示例:
> isort [5,4,3,2,1]
结果:
[1,2,3,4,5]
热门推荐
10 儿子生病父母祝福语简短
11 祝福语简短大全微信
12 职场同事离婚祝福语简短
13 家长不续费祝福语简短
14 企业国庆问候祝福语简短
15 免费生日祝福语简短独特
16 爱情祝福语简短励志短句
17 中考花束祝福语霸气简短
18 英语寄语生日祝福语简短