countingsort 和常用的排序算法外，還有哪些奇葩而有趣的排序算法？
和常用的排序算法外，還有哪些奇葩而有趣的排序算法？排序算法有：冒泡排序-O（n^2）雞尾酒排序-O（n^2）插入排序-O（n^2）桶排序-O（n）需要O（k）額外空間計(jì)數(shù)排序-O（n k）需要O（n
和常用的排序算法外，還有哪些奇葩而有趣的排序算法？
排序算法有：冒泡排序-O（n^2）雞尾酒排序-O（n^2）插入排序-O（n^2）桶排序-O（n）需要O（k）額外空間計(jì)數(shù)排序-O（n k）需要O（n k）額外空間合并排序-O（NLog n）需要O（n）額外空間就地合并排序-O（n^2）二叉樹排序-O（NLog n）預(yù)期時(shí)間；O（n^2）最差時(shí)間；O（n）需要額外空間；鴿子洞排序-O（n k）需要額外空間