插入排序(C/C++实现)

封装成函数：

//交换数组元素
void swap(int *a,int i,int j)
{
    int t = a[i];
    a[i] = a[j];
    a[j] = t;
}
//插入排序
void insertion_sort(int *a,int len)
{
    int i,j;
    if (len < 2)
    {
        return;
    }
    for (i = 1; i < len; i++)
    {
        for (j = i; j > 0 && a[j] < a[j - 1]; j--)
        {
            swap(a, j, j - 1);
        }
    }
}

测试：

//打印输出数组
void print_arr(int *a,int len)
{
    int i;
    if(len<1)  //数组长度必须大于0
    {
        printf("length greater than 0");
        return;
    }
    //打印整个数组
    printf("[");
    for(i=0; i

输出：
[9 0 6 5 8 2 1 7 4 3]
[0 1 2 3 4 5 6 7 8 9]