有序数组

在C++中向有序数组插入元素需先找插入位置再插入，常用std::vector配合循环或std::lower_bound查找，后者效率更高；频繁插入时推荐std::set自动维护有序性。 在C++中，向有序数组插入元素需要保证插入后数组仍然保持有序。由于普通数组大小固定，通常使用std::vector…