今天看了外排序，準備實現。

幾年前，面試的時候被問過，沒回答上來。昨天，看到又有人面試時被考倒了，所以從網上翻了資料。其實很簡單，真的很簡單啊。

第一步，按固定的塊讀取輸入資料，用內排方法（隨意自選）排好序，輸出到磁碟檔案F1, F2，...

第二步，對第一步的結果進行歸併，形成輸出結果F12， F34，F56.....

第三步，繼續歸併，形成磁碟檔案F1234, F5678.....

知道形成最後的結果檔案。

歸併演算法：

File.open('block1') do |f1|  File.open('block2') do |f2|    f1.each_line.zip(f2.each_line).each do |data1, data2|       if data1 <= data2          write(data1) to file       else         write(data2) to file       end    end  endend