问保留(或排序)前十大畅销产品的最有效方法是什么？

EN

当你想保留前十大畅销书，并随着产品的销售而不断调整时，什么是一个好的算法？我只是在准备面试的时候产生了好奇心。

亚马逊如何保持最畅销产品的排名就是一个很好的例子。

我认为他们可能会使用排序算法，但考虑到有大量的产品，当每种产品的销售次数发生变化时，每次排序可能太慢了，因为排序平均需要O(N log N)。或者他们使用链表来保持顺序？如果一个产品超过了以前的畅销书，就把它放在链表的前面。