经典排序——插入排序——C语言版

/*插入排序*/
/*从第一个开始排序，排到第n时，前面的n-1个已经是有序的了，所以n可以比较并插入到前面的有序序列*/


#include <stdio.h>
#include <string.h>

int insert_sort(int s[],int n)
{
    int i,j,temp;
    for (i=0;i<n;i++)
    {
        j=i+1;
        //temp is the last number
        temp=s[j];
        while (j>0 && temp<s[j-1]) {
            //the big number put back one step
            s[j]=s[j-1];
            j--;
        }
        s[j]=temp;
    }
    return *s;
}

int main()
{
    int s[10];
    int n,i;
    n=10;
    for(i=0;i<n;i++)
    {
        scanf("%d",&s[i]);
    }
    insert_sort(s,n-1);
    for(i=0;i<n;i++)
    {
        printf("%d ",s[i]);
    }
}