Skip to content

Instantly share code, notes, and snippets.

@xingxing

xingxing/insertion_sort.clj

Created December 12, 2012 16:25
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save xingxing/4269242 to your computer and use it in GitHub Desktop.
Save xingxing/4269242 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
insertion_sort.clj
(defn insert [l k]
"将数插入序列"
(concat (filter #(<= % k) l) (list k) (filter #(> % k) l)))
(defn isort
"插入排序"
[s]
(loop [sorted (list (first s))
unsorted (rest s)]
(if (empty? unsorted)
sorted
(recur (insert sorted (first unsorted)) (rest unsorted)))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment