插入排序

#include<iostream>

using namespace std;

//对数组a中前num个元素进行插入排序，从小到大排列
void sort(int* &a,int num)
{
    for(int i=0;i<num-1;i++)
    {
        for(int j=0;j<=i;j++)
        {
            if(a[i+1]<=a[j])
            {
                int temp=a[i+1];
                for(int k=i+1;k>j;k--)
                {
                    a[k]=a[k-1];
                }
                a[j]=temp;
            }
        }
    }
}



int main()
{
    int n;
    cout<<"请输入需要排序的元素的个数：";
    cin>>n;
    int *p=(int*)malloc(sizeof(int)*n);
    cout<<endl;
    for(int i=1;i<n+1;i++)
    {
        cout<<"请输入第"<<i<<"个元素：";
        cin>>p[i-1];
        cout<<endl;
    }
    
    cout<<endl<<"排序前的元素：";
    for(int i=0;i<n;i++)
    {
        cout<<p[i]<<" ";
    }
    cout<<endl;

    sort(p,n);
    cout<<"排序后的元素：";
    for(int i=0;i<n;i++)
    {
        cout<<p[i]<<" ";
    }
    cout<<endl;

    return 0;
}