**如下：
package com.zm.testsort;
/** * 直接插入排序類
*@author zm
*/public
class
insertsort
int n = a.length;//將陣列的長度賦給n是為了防止每次for迴圈中判斷時都呼叫length方法影響效能
int temp;//放於for迴圈外面是為了防止重複建立變數
int j;
for(int i = 1; i < n;i++)
a[j+1]= temp;//找到i應該在的位置，將值放置此處 }}
public
static
void
main(string args) ;
getinsertsort(a);
system.out.print("直接插入排序：");
for(int i = 0; i < a.length; i++)
}}
1. 最好情況：o(n)
2. 平均情況：o(n^2)
3. 最壞情況：o(n^2)
空間複雜度：o(1)
穩定性：穩定(相同元素的相對位置不會改變)
3.1：當n <= 50時，適合適用直接插入排序和簡單選擇排序，如果元素包含的內容過大，就不適合直接插入排序，因為直接插入排序需要移動元素的次數比較多.
3.2：當陣列基本有序的情況下適合使用直接插入排序和氣泡排序，它們在基本有序的情況下排序的時間複雜度接近o(n).
直接插入排序 java實現
package sort 直接插入排序 將乙個記錄插入到已經排好序的序列表中，得到乙個新的 記錄加一的序列表 需要設定乙個額外的陣列空間臨時儲存 時間複雜度 最好比較n 1次，最壞比較2 3 n n 2 n 1 2次，移動3 4 n 1 n 4 n 1 2 總共為o n 2 優於冒泡和選擇 publ...
JAVA實現直接插入排序
一 以下是程式 直接接入排序的基本思想是 順序把待排序的資料元素按其關鍵字值的大小插入到已排序資料元素子集合的適當位置。子集合的資料元素個數從只有乙個資料元素開始逐次增大，當子集合大小最終與集合大小相同時排序完畢。public class insertsort array j 1 temp publ...
JAVA實現直接插入排序
一 以下是程式 直接接入排序的基本思想是 順序把待排序的資料元素按其關鍵字值的大小插入到已排序資料元素子集合的適當位置。子集合的資料元素個數從只有乙個資料元素開始逐次增大，當子集合大小最終與集合大小相同時排序完畢。public class insertsort array j 1 temp publ...