7-3 冒泡法排序 (20分)

复习用

#include
using namespace std;
int main()
{
    int *array;
    int n, m;
    scanf("%d %d", &n, &m);
    array = new int[n+1];
    for(int i = 0; i < n; i++)
        scanf("%d", &array[i]);
    for(int i = 0; i < m; i++)
        for(int j = 0; j < n - i - 1; j++)
        {
            int temp = array[j];
            if(array[j] > array[j + 1])
            {
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    for(int i = 0; i < n; i++)
        cout << " " << array[i];
}