直接插入排序

#include <stdio.h>

void straightinsert_sort(int R[],int n)

{

    int i,j;

    int temp;

    for(i=1;i<=n;i++)

    {

        temp=R[i];

        j=i-1;

        while(temp<R[j])

        {

            R[j+1]=R[j];

            j--;

        }

        R[j+1]=temp;

    }

}

int main(int argc, const char * argv[]) {

    int array[]={45,38,66,90,88,10,25,45};

    straightinsert_sort(array,8);

    int i;

    for(i=0;i<8;i++)

        printf("%d ",array[i]);

    return 1;

}

原文地址:https://www.cnblogs.com/duanqibo/p/11120016.html