Java 插入排序法

一、原理簡介 插入排序的原理即是，從第二個元素開始，找到合適的位置，將元素插入到之前已排好序的元素中去，依次下去最終完成排序。就類似打撲克牌，每次抓到一張新的牌時，都將其插入到手中已排好序的牌組中。 插入排序適用於少量數據的排序，特別是將一個新的元素插入到已有的排好序的數組中，插入排序是一種穩定的排序方法。   二、時間複雜度 插入排序的時間複雜度爲 O(n^2)。 由於每次插入一個新的元素，都需

>>阅读原文<<