# 插入排序

插入排序是最简单的排序算法之一。插入排序由N-1次排序组成。每一次插入，都保证数组为已排序状态。

时间复杂度：O(n2)

{% code title="插入排序" %}

```java
/**
 * 插入排序
 * @param array
 * @return
 */
private static int[] insertSort(int[] array) {
    int temp;
    for (int i = 0; i < array.length; i++) {
        for (int j = array.length - 1; j > i; j--) {
            if (array[i] > array[j]) {
                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
    return array;
}
```

{% endcode %}
