插入排序的核心过程

插入排序的核心过程是什么？

---

插入排序把数组分成已排序区间和未排序区间。

每次从未排序区间取出一个元素，在已排序区间中找到合适位置插入，并保持已排序区间持续有序。