将待排序的数据分为已排序和未排序两部分。初始时，已排序部分只包含第一个元素，未排序部分包含剩下的元素。从未排序部分取出一个元素，与已排序部分的元素逐个比较，找到合适的位置插入。如果已排序部分的元素大于当前元素，就将已排序部分的元素向后移动一位，为当前元素腾出插入位置。将当前元素插入到找到的位置，重复上述步骤，直到未排序部分为空。排序完成后，数组中的元素按照从小到大的顺序排列。