从一个序列的第二个元素起，根据某个条件，这个元素依次和前面的所有元素比较，不满足就交换两个元素，该元素进行下一次比较。
和冒泡排序类似，但是是先从一个序列的第一个位置的元素起，从头到尾寻找到唯一满足条件的元素，并交换放入第一个位置。 再以第二个位置为头部，和前述步骤一样的重复操作。
这个也和冒泡类似，不过一个序列中，被选中的元素，其前面的元素都已经有序排列了。 选中的元素并不急于交换，而是找准位置直接进行插入操作。