面試排序算法總結

轉自 1.插入排序   1.1直接插入排序       這是一種最簡單，最容易理解的排序方式，其排序思路如下：假設待排序數組爲R[0,1,2,i...n-1]，首先將R[0]看作一個有序的子序列（儘管它只有一個數），從R[1]至R[n-1]開始，逐一向該子序列進行插入操作（由小到大排序），那麼左半部分的有序子序列將不斷增加，而右半部分的待排序列將不斷減少，當有序子序列的長度等於原序列時， 排序結束

>>阅读原文<<