直接排序

/*
直接排序
Time:2017.2.28
Name:LQS
*/
#include <stdio.h>
#include <stdlib.h>
void insort(int s[],int n)  //自定义函数
{
    int i,j;
    for(i=2;i<=n;i++)       //数组下标从2开始，s[0]为监视哨，s[1]一个数据无可比性
    {
        s[0]=s[i];          //给监视哨赋值
        j=i-1;
        while(s[0]<s[j])
        {
            s[j+1]=s[j];    //确定要比较元素的最右边位置
            j--;
        }
        s[j+1]=s[0];        //在确定的位置插入s[i]
    }
}
int main()
{
    int a[11],i;
    printf("请输入10个整数:\n");
    for(i=1;i<=10;i++)
        scanf("%d",&a[i]);
    insort(a,10);
    printf("直接排序后的顺序:\n");
    for(i=1;i<=10;i++)
        printf("%5d",a[i]);
}