插入排序

#include <stdio.h>
#include <stdlib.h>
void InsertionSort(int a[], int n)
{
    int in, out, temp;
    for (out = 1; out < n; out++)
    {
        temp = a[out];
        in = out;
        while (a[in-1]>=temp && in>0)
        {
            a[in] = a[in-1];
            in--;
        }
        a[in] = temp;
    }
    return;
}
void main()
{
    int i;
    int a[10] = { 2, 4, 6, 8, 0, 1, 3, 5, 7, 9 };
    InsertionSort(a, 10);
    for (i = 0; i < 10;i++)
    {
        printf("%d\n", a[i]);
    }

    system("pause");
    return;
}