插入排序

排序算法稳定性指假定在待排序的记录序列中，存在多个具有相同的关键字的记录，经过排序这些记录的相对次序保持不变，则是稳定的;否则为不稳定。不稳定的算法在某种条件下可以变为稳定的算法，而稳定的算法在某种条件下也可以变为不稳定的算法。 排序算法稳定性是指在多个具有相同关键词的记录在待排序的序列中重新排序后，被排序的记录相对位置保持不变。 排序算法稳定性指假定在待排…