C++ 练习10 动态分配内存

动态分配内存可以使的程序在内存中更加灵活地使用

动态分配数组使用new函数

#include <iostream>
constexpr auto N = 5;
using namespace std;
void insert_sort(int a[], int n)   //插入排序算法，对输入的数进行排序
{
    int i, j, temp;
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - i - 1; j++)
        {
            if (a[j] > a[j + 1])
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}
int main()
{
    int* pArray;//设置指针
    int i;
    pArray = new int[N];  //动态分配数组
    //向数组中输入5个整数
    for (i = 0; i < N; i++)//循环输入数值，使数值的数量不能小于5
        cin >> pArray[i];
    insert_sort(pArray, N);//调用排序算法
    for (i = 0; i < N; i++)//循环输入数值，使数值的数量不能小于5
        cout << pArray[i] << "  ";
    system("pause");
    return 0;
}