编辑代码

#include <stdio.h>
void sort(int a[],int n)
{
    printf("原本为：");
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
    for(int i=1;i<n;i++)
    {
        int k=a[i];
        int j=i-1;
        for(;j>=0;j--)
        {
            if(k<a[j])
            {
                a[j+1]=a[j];
            }
            else
            {
                break;
            }
        }
        a[j+1]=k;
    }
    printf("排序后为：");
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}
int main () 
{
    int arr[]={1,2,3,4,5,6,7,8,9,10};
    int arr1[]={10,9,8,7,6,5,4,3,2,1};
    sort(arr,10);
    sort(arr1,10);
	return 0;
}