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 特别的端午祝福语简短