对文件中的数字序列进行排序，而不将其保存到数组中

我假设这是一个文本文件，而不是二进制文件。文本文件（用于存储数字）的问题之一是数字可能大小不同。

是的，假设所有数字占用相同的空间（这意味着，如果是文本文件，则将所有数字填充为相同的长度）。[好吧，所以从技术上讲，无论如何都可以这样做，但这需要读取两点之间的所有中间数，然后再次将其写回，然后你几乎可以肯定的是，只需读取整个文件并再次将其存储出来会更好]。

至于"如何"，该方法与任何其他排序算法几乎相同，读取两个值，如果它们不正常，则交换它们。可能有一些算法可以"减少读取/交换的数量"，我还没有研究过

我想，如果你担心的是"我没有足够的内存容纳整个文件"，那么你可以读取几个大块，并在这些大块之间进行排序。如有必要，重复上述步骤。同样，可能有专门针对这一点的排序算法，但我不确定是哪一种——当我需要对文本文件进行排序时，我倾向于使用unix sort。

这个页面上的第一个答案有一个"比较排序"的链接如何使用最小写入次数对数组进行排序？