排序数字，因为我从流中动态获取它们

Question

我应该使用什么算法对数字进行排序（在数组中），因为我动态地从流中获取数字？

我应该只是创建一个哈希，然后合并排序？

Answer 1

如果您需要对数组进行连续排序，则每次输入数字时都应使用插入排序算法。检查Wikipedia page获取更多信息。如果没有，您可以收到输入中的所有数字并执行操作，一旦收到所有数字，就按照您的建议合并排序。