#include<stdio.h>
void insertion(int a[],int n)
{
int i,j,temp;
for(i=1;i<n;i++)
{
j=i;
while(a[j-1]>a[j]&& j>0)
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
j--;
}
}
for (i=0;i<n;i++)
printf("%d ",a[i]);
}
int main() {
int a[20],n,i;
scanf("%d", &n);
for(i=0;i<n;i++)
scanf("%d", &a[i]);
insertion(a,n);
return 0;
}
Input
6
5 4 2 7 6 9
Output:
2 4 5 6 7 9
void insertion(int a[],int n)
{
int i,j,temp;
for(i=1;i<n;i++)
{
j=i;
while(a[j-1]>a[j]&& j>0)
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
j--;
}
}
for (i=0;i<n;i++)
printf("%d ",a[i]);
}
int main() {
int a[20],n,i;
scanf("%d", &n);
for(i=0;i<n;i++)
scanf("%d", &a[i]);
insertion(a,n);
return 0;
}
Input
6
5 4 2 7 6 9
Output:
2 4 5 6 7 9
No comments:
Post a Comment