selectionsort 和常用的排序算法外，还有哪些奇葩而有趣的排序算法？
和常用的排序算法外，还有哪些奇葩而有趣的排序算法？排序算法有：冒泡排序-O（n^2）鸡尾酒排序-O（n^2）插入排序-O（n^2）桶排序-O（n）需要O（k）额外空间计数排序-O（n k）需要O（n
和常用的排序算法外，还有哪些奇葩而有趣的排序算法？
排序算法有：冒泡排序-O（n^2）鸡尾酒排序-O（n^2）插入排序-O（n^2）桶排序-O（n）需要O（k）额外空间计数排序-O（n k）需要O（n k）额外空间合并排序-O（NLog n）需要O（n）额外空间就地合并排序-O（n^2）二叉树排序-O（NLog n）预期时间；O（n^2）最差时间；O（n）需要额外空间；鸽子洞排序-O（n k）需要额外空间