如果你用数组，那插入的时候就肯定是 O（n），
还有个不小的元素移动成本（所以用链表会更合适一点）。

想插入更快，
那可以用搜索二叉树结构，这个结构足够简单，
但是不能保证树平衡。

保证平衡的升级版就是红黑树了。

【 在 gaofei (高飞) 的大作中提到: 】
: 一个关于结构体的数组，不断地往数组里加东西
: 希望总是能使其按数组里某个成员从小到大排列
: vector.push_back，sort这个方法我知道，
: ...................
--
修改:hoodlum FROM 211.95.56.*
FROM 211.95.56.*