插入法排序

#include <stdio.h>int S(int a[],int n);int Swap(int a[],int n);int P(int a[],int n);int main(){    int a[1000],i,n;    scanf("%d",&n);     S(a,n);    Swap(a,n);    P(a,n);    return 0;} int S(int a[],int n){    int i;    for(i = 0;i < n;i ++)    {        scanf("%d",&a[i]);    }}int Swap(int a[],int n)                                         //插入法 {    int j,i,l,t;    for(i = 1;i < n;i++)    {        for(j = 0;j < i;j++)        {            if(a[i] > a[j])            {                t = a[j];                a[j] = a[i];                for(l = i;l > j;l--)                {                    a[l] = a[l-1];                    if(l == j+1)                        a[l] = t;                }            }        }    }}int P(int a[],int n){    int i;    for(i = 0;i < n;i++)    {        printf("%4d",a[i]);    }}