举例说明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 秒）