怎么样做一个好的排序方案

谢邀
【怎么样做一个好的排序方案】 如果用你说的这种办法,也就是插入时除以2,那么每个元素的值的长度会最坏O(N)增长(比如你说的一直往最前插,然后我们假设你的这个值的类型是一个无限精度的小数)
不过你为什么一定要一个order值呢,维护一个有序的表,新元素插入到对应位置就好了吧


    推荐阅读