C++ 使用插入/擦除进行插入排序？（所以我需要对向量进行排序，而不是手工操作，而是使用插入和擦除。）

所以我需要对向量进行排序，而不是手工操作，而是使用插入和擦除

到目前为止，我的代码是

for (int x = 0; x < arr.size(); x++) {

     for (int y = x; y < arr.size(); y++)
     {

            if ( arr[y] < arr[x])
            {
                arr.insert(arr.begin()+x,arr[y]);
                arr.erase(arr.begin()+y+1);
            }     
     }
}

for（int x=0；x

然而，当它运行时，我的测试用例中会出现超时，并且可以处理其中的3个（测试用例是245+长整数）。我必须使用向量，并且必须使用插入排序作为设计的一部分（找到最小的交换进行排序，但这是从这里开始的），我知道这在运行时很糟糕

---

编译器这样做有什么不对？

每次调用

arr.insert

或

arr.erase

时，您都会得到O（n）复杂度。尝试使用

std:：swap（arr[x]，arr[y]）

。

欢迎使用堆栈溢出。1） 您没有给我们一个失败的测试用例（请参阅），2）“编译器”？使用

std:：rotate（）

进行插入排序。另外，请参见插入排序和其他排序算法。