Java 插入排序法

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

>>阅读原文<<