插入排序

选择元素插入已排好的序列中

插入排序.gif

#include <stdio.h>

void insertSort(int arr[],int len)
{
    int i,j,key;
    for(i=1;i<len;i++)
    {
        key=arr[i];
        for(j=i;j>0;j--)
        {
            if(key<arr[j-1])
            {
                arr[j]=arr[j-1];
            }
            else break;
        }
        arr[j]=key;
    }
}

void main()
{
    int arr[]={1,2,3,4,9,8,7,6,5,0};
    int len = (int)sizeof(arr)/sizeof(*arr);
    printf("The order after sorting is:\n");
    insertSort(arr,len);
    for(int i=0;i<len;i++)
    {
        printf("%d  ",arr[i]);
    }

}