簡單插入排序演算法原理：從整個待排序列中選出一個元素插入到已經有序的子序列中去，得到一個有序的、元素加一的子序列，直到整個序列的待插入元素為0，則整個序列全部有序。

　　在實際的演算法中，我們經常選擇序列的第一個元素作為有序序列（因為一個元素肯定是有序的），我們逐漸將後面的元素插入到前面的有序序列中，直到整個序列有序。

示意圖如下：

java程式碼

package sort;

/**
 * ZhangJunJie
 * 2018/10/12 19:22
 * Describe：插入排序
 **/
public class InsertionSort {
    public int[] insertionSort(int[] A, int n) {
        int i, j, temp;

        for(i = 1; i < n; i++){
            temp = A[i];
            for(j = i; j > 0 && A[j - 1] > temp; j-- ){
                A[j] = A[j - 1];
            }
            A[j] = temp;
        }
        return A;
    }
}