sort的插入排序

#include<stdio.h>
int main(){
void sort(int a[],int size);
int size,i,j;
scanf("%d",&size);
 int a[size];
for(i=0;i<size;i++)     
scanf("%d",&a[i]);
sort(a,size);    
for(i=0;i<size;i++)
{
printf("%d\n",a[i]);}    
return 0;    

void sort(int a[],int size)
{ for(int i=1;i<size;i++){
for(int j=0;j<i;j++)
if(a[j]>a[i])
{int tmp=a[i];
for(int k=i;k>j;k--)
a[k]=a[k-1];
a[j]=tmp;
break;
}    

}    
}

猜你喜欢

转载自blog.csdn.net/qq_41479464/article/details/82735085