noun
intercalation
Computing term for inserting an element into an ordered sequence, such as a value into a sorted list or a record into a database index.
このアルゴリズムは、割込み分類によってデータを整列させる。
This algorithm sorts data by intercalation.
挿入 is a general term for insertion, while 割込み分類 specifically refers to intercalation in an ordered sequence, often in computing contexts.
Compound of 割込み (わりこみ, 'interruption; insertion') and 分類 (ぶんるい, 'classification'). The exact derivation is uncertain; the term appears to be a technical coinage for computing.