插入排序——直接插入排序與希爾排序

#排序算法–直接插入排序與希爾排序 今天這裏介紹插入排序中的直接插入排序及針對其進行的優化排序方法Shell排序。java 直接插入排序 直接插入排序是人們能想到的最基本的排序方法之一，這種排序方式將待排序列分爲兩部分，一部分是已排好序的，另外一部分沒有排好序。最開始已排序部分中只包含一個元素，所以天然是有序的，每次從另外一部分，也就是待排序列中取一個元素與前面已經有序的序列依次比較：將比它大的元

>>阅读原文<<