希爾排序(Shell Sort)演算法是插入排序(Insertion Sort)演算法的改良版。它解決了插入排序法一次只能把元素移動一個索引距離的問題，加入間距(gap)的概念來分批並分組完成插入排序法，有效提升原本插入排序法的速度。

插入排序(Insertion Sort)演算法，是基本的排序演算法，是學習程式語言最先需要學會的排序演算法之一。插入排序法的用途廣泛，除了可以用來將新元素添加到已存在且已排序好的序列並維持其排序外，還可以用來排序尚未排序的序列。而且其排序結果是穩定的。

Java內建的排序方法無法在非同步執行緒下進行工作，因為沒有Callback的機制，如果將排序工作丟給另外一個執行緒執行的話，會不知道排序程式究竟何時會跑完。寫程式的時候，有時必須排序龐大的資料，如果未將排序單獨丟給另一個執行緒的話，會造成程式停頓，又因Java內建的排序方法，會使用到遞迴，在資料量大的時候，會用到很多Stack(堆疊)空間，有可能會導致Stack Overflow。所以為了解決J...