Java 插入排序法

一、原理简介 插入排序的原理即是,从第二个元素开始,找到合适的位置,将元素插入到之前已排好序的元素中去,依次下去最终完成排序。就类似打扑克牌,每次抓到一张新的牌时,都将其插入到手中已排好序的牌组中。 插入排序适用于少量数据的排序,特别是将一个新的元素插入到已有的排好序的数组中,插入排序是一种稳定的排序方法。   二、时间复杂度 插入排序的时间复杂度为 O(n^2)。 由于每次插入一个新的元素,都需
相关文章
相关标签/搜索