c++陣列排序插入

**

解題1：

**
**

std::vector

**

#include <iostream>
#include <vector>
int main()
{
	std::vector<int> a {1, 3, 14, 25, 31, 32, 58, 73, 98, 105};
	int x{};
	std::cin >> x;
	int* pa = &a[0];
	for (int i = 0; i < 11; i++)
	{
		if ((a [0]>a[1]&&x > * pa)|| (a[0] < a[1] && x < * pa))//（大神寫法^：規則0^0=0  0^1=1  1^0=1  1^1=0）(a[0]>a[1])^(x < * pa)
		{
			a.insert(a.begin()+i,x);
			break;
		}
		*pa++;
	}
	for (int i :a)
	{
		std::cout << i << "\n";
	}
}

**

解題2：

**

動態記憶體，記憶體複製，記憶體重新分配

**

**
待更新。。。