蓝桥杯 数列排序

问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出

#include <cstdio>
#include<iostream>  
#include <stdlib.h> 
using namespace std;




int main()
{
    //freopen("d:\\input.txt","r",stdin);
    int n = 0;
    cin >> n ;
    int *p = (int*) malloc(n*sizeof(int));

    for( int i = 0 ; i < n ; i++ )
    {
        cin >> *(p + i);
    } 
    int flag = 1;
    for(int i = 1 ; i < n && flag == 1 ; i++ )
    {
        flag = 0;
        for(int j = 0 ; j < n-i ; j++ )
        {//cout << *(p+j) << " * " <<*(p+j+1)<<endl;
            if( *(p+j) > *(p+j+1) )
            {
                flag = 1;
            //  cout << *(p+i) << " * " <<*(p+j)<<endl;
                int tmp = *(p+j);
                *(p+j) = *(p+j+1);
                *(p+j+1) = tmp;
            //  cout << *(p+i) << " * " <<*(p+j)<<endl;
            }
        }
    }
    for( int i = 0 ; i < n ; i++ )
    {
        cout << *(p + i) <<" ";
    } 
    free(p);
}