动态排行榜有什么高效算法吗

像游戏排行榜这类问题，应该算是部分有序的排序问题吧。
从开服开始，榜上无人算起，随后逐渐加入更多的人排在里面，而且已经在榜上的人，其排序指标数值也经常变化，因而要对他重新定位排序。

对这类问题，做游戏服务端开发的同学们是怎么实现功能，怎样的算法比较高效。
我以前待过的一个项目，基本是用类似“插入排序”的算法，更新榜内的人的位置。请问有什么更好的算法思路吗？