排序算法之——插入排序分析

前言 最簡單的排序算法之一是插入排序(insertion sort)。 思路 插入排序的思路是這樣的： 插入排序。由N-1趟排序完成，對於i=1到N-1趟，保證從位置0到位置i上的元素爲已排序狀態(但不保證已排序的值一定小於未排序的值)。 過程： 對於位置i，先把i位置的值保存起來，然後把i挖空。 依次與前一個位置比較，比較i-1到0位置上的元素； 若發現i對應的值小於某個位置的值，則將該位置的值

>>阅读原文<<