一个组已经几乎被排序好了，除了部分数字外。 写一个排序算法对他们进行排序。

    1. function sort(A) {
    3. }

    答案
    答案： 题目可以使用插入排序解决。 插入排序在几乎被排序好的情况下，复杂度可以达到O(n)