算法排序----插入排序法

接下來我來說述一下插入排序法。java 首先來解釋一下插入排序法的原理，它的原理是每插入一個數都要將它和以前的已經完成排序的序列進行從新排序，也就是要找到新插入的數對應原序列中的位置。那麼也就是說，每次插入一個數都要對原來排序好的那部分序列進行從新的排序，時間複雜度一樣爲O（n²）。 這種算法是穩定的排序方法。算法 下面我用一個圖來解釋一下數組 首先這是一個未經排序的數組3d 咱們要作的從a[1]

>>阅读原文<<