Метод сортировки (простыми включениями)

[Alexander7]

Доброго времени суток Господа!

Прошу Вас, помогите составить код программы данного задания:

"Построить список из входной последовательности чисел, располагая их в порядке неубывания (использовать метод сортировки простыми включениями)."
В С++ новичек-любитель, а сессию сдавать как-то надо. Заранее премного благодарен.

[mmd12]

#include <iostream>
using namespace std;

void insertionsort(int *a, int size);

int main(int argc, char *argv[])
{
    int *a;
    int size;

    cin >> size;

    a=new int (size);

    for(int i=0; i<size; i++)
    {
        cin >> a[i];
    }

    insertionsort(a,size-1);

    for(int i=0; i<size; i++)
    {
        cout << a[i] << " ";
    }

    return 0;
}

void insertionsort(int *a, int size)
{
    int k,i;

    for(int j=1; j<=size; j++)
    {
        k=a[j];
        i=j-1;

        while((i>=0) && (a[i]>k))
        {
            a[i+1]=a[i];
            i--;
        }

        a[i+1]=k;
    }
}

[Alexander7]

Благодарю Вас mmd12 !