数据结构与算法-学习笔记（9）-直接插入排序

菜鸟一枚，
刚刚学习数据结构与算法，
为了加深理解，
所以与同学们分享学习过程。

今天学习的是，
直接插入排序！！！
未排序好是数，与前面已排序好的数进行比较，找到合适的位置插入
上图片

上代码

#include <stdio.h>

void insertsort(int k[],int n)
{
    int i,j,temp;
    for(i=1;i<n;i++)
    {
        if(k[i]<k[i-1])
        {
            temp=k[i];
            for(j = i-1;k[j] > temp;j--)   //若j前面的数大于temp
            {

                k[j+1] = k[j];   //则往后推
            }
            k[j+1]=temp;  //此处j+1与for循环中的j+1不同，因为j--了
        }
    }
}

int main()
{
    int i,a[10]={4,3,6,1,0,8,7,2,9,5};

    insertsort(a,10);

    printf("排序后结果为：");
    for(i=0;i<10;i++)
        {
            printf("%d",a[i]);
        }
    return 0;
}

谢谢同学们的阅读！！！