直接插入排序是指將一個(gè)個(gè)待排序的元素插入到前面已經(jīng)排好序的有序序列中去，直到插完所有元素為止，主要步驟如下：

1）先假設(shè)第一個(gè)元素已經(jīng)排好序。

2）然后依次取出還需要進(jìn)行排序的下一個(gè)元素，也就是排序完成的元素后面的下一個(gè)元素，取出下一個(gè)元素，設(shè)為待插入元素，在已經(jīng)排序的元素序列中從后向前掃描，如果該元素（已排序）大于待插入元素，將該元素移到下一位置。

3）重復(fù)步驟2，直到找到已排序的元素小于或者等于待排序元素的位置，插入元素。

4）重復(fù)步驟2、步驟3，完成排序。

例如：

import java.util.Arrays;
public class Main {
    public static void main(String args[]) {
        int[] arr = new int[]{17,62,39,52,8,24};
        for(int i=1;i<arr.length;i++) { //從第二個(gè)元素開(kāi)始比較
            int temp = arr[i]; //記錄當(dāng)前元素
            for(int j=i-1;j>=0;j--) { //從最后一個(gè)元素開(kāi)始比較
                if(arr[j]>temp) { //如果比當(dāng)前元素大
                    arr[j+1] = arr[j]; //從該處往后所有元素向后移動(dòng)一位
                    arr[j] = temp; //將當(dāng)前元素插入到arr[j]中
                }
            }
        }
        for(int i=0;i<arr.length;i++) {
            System.out.print(arr[i]+" ");
        }
    }
}

運(yùn)行結(jié)果如下：

8 17 24 39 52 62