举例说明java中的直接插入排序解析

直接插入排序的代码如下所示：

public void insertionSort(int[] a){

for(int i=1;i<a.length;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<arr.length;i++){

System.out.println(arr[i]);

}

}

public void insertionSort(int[] a){

for(int i=1;i<a.length;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 秒）