直接插入排序的代碼如下所示：
public void insertionSort(int[] a){
for(int i=1;i
int t=a[i];
int j=i;
while((j>0)&&(a[j-1]>t)){
a[j]=a[j-1];
--j;
}
a[j]=t;
}
}
直接插入排序通俗的了解是：以整數為例，如果采用直接插入排序方法對有限個整數進行從小至大的排序，可以先讓他們組成一個整數類型的數組，然後采用一個for循環，讓int類型的t等于數組中的第二個元素，然後讓第一個元素與第二個元素比較大小，如果第一個元素大于第二個元素，就讓它們交換位置。采用while語句，讓它一直是下一個元素與前面一個元素相比較，如果前面一個元素大于後面那個元素，就讓它們兩個交換位置，直到最後一個元素完成排序為止。
下面用一個簡單的例子來說明：
public class Test01 {
public static void main(String args[]) {
int[] arr={5,4,6,2,8,3};
Test01 t=new Test01();
t.insertionSort(arr);
for(int i=0;i
System.out.println(arr[i]);
}
}
public void insertionSort(int[] a){
for(int i=1;i
int t=a[i];
int j=i;
while((j>0)&&(a[j-1]>t)){
a[j]=a[j-1];
--j;
}
a[j]=t;
}
}
}
最終結果：
run： 2 3 4 5 6 8 成功生成(總時間：0 秒)