蓝桥杯-数组排序

C++使用指针加new创建出动态数组

示例：int n;cin>>n;int *arr=new int[n]

代码如下（示例）：

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int* arr = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}

对数组排序使用简单选择排序算法

for (int i = 0; i < n-1; i++)
	{
		int k = i;
		for (j = i + 1; j < n; j++)
		{
			if (arr[j] < arr[k])
				k = j;
		}
		if (k != i)
		{
			temp = arr[k];
			arr[k] = arr[i];
			arr[i] = temp;
		}
	}

读入数据

代码如下（示例）：

5
3 8 7 6 10
3 6 7 8 10