使用动态内存分配的冒泡排序

编程实现冒泡排序函数int* bubble_sort(int n);。其中n为数组长度（1≤n≤1000）。

###函数接口定义如下：

int* bubble_sort(int n);/* 对长度为n的数组arr执行冒泡排序 */

请实现bubble_sort函数，使排序后的数据从小到大排列。要求在bubble_sort函数内使用动态内存分配方式分配一个大小为n的数组，再读入待排序数据，排序完成后返回数组。

###裁判测试程序样例：

#include<iostream>usingnamespacestd;
int* bubble_sort(int n);/* 对长度为n的数组执行冒泡排序 */intmain(){
int n;
cin >> n;
int* a = bubble_sort(n);
for (int i = 0; i < n; i++) {
cout << a[i];
if (i < n - 1)cout << " ";
    }
cout << endl;
return0;
}
/* 你的代码将嵌在这里 */

###输入样例：

10
15168 28139 13714 27801 22208 32524 21653 8353 28341 25922

###输出样例：

8353 13714 15168 21653 22208 25922 27801 28139 28341 32524

int* bubble_sort(int n)/* 对长度为n的数组arr执行冒泡排序 */
{
    int *p=new int[n];//不用删除空间，并且如果没有new则会是局部数组
    int i = 0;
    int j = 0;
    for (i = 0; i < n; i++)
    {
        cin >> p[i];
    }
    int chang = 1;
    for (i = 0; i < n && chang == 1; i++)
    {
        chang = 0;
        for (j = 0; j < n - 1 - i; j++)
        {
            int t = 0;
            if (p[j] > p[j + 1])
            {
                t = p[j];
                p[j] = p[j + 1];
                p[j + 1] = t;
                chang = 1;
            }
        }
    }
    return p;
}