下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？

插入排序是典型 online algorithm，每收到一筆新資料，就插入到已排序序列的正確位置，不需預先知道全部資料，非常適合串流或即時收資料的情境。