插入法排序

#include<stdio.h>

#include<stdlib.h>

int main()

{

    int a[10];

    int i,j,k;

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

    scanf("%d",&a[i]);

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

    {

        k=a[i];

        j=i-1;

        while((j>=0)&&(a[j]>k))

        {

            a[j+1]=a[j];

            j--;

        }

        a[j+1]=k;

    }

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

    printf("%5d",a[i]);

    system("pause");

    return 0;

}