/* Insertionsort - sortowanie przez wstawianie */
/* zlozonosc rzedu n*n */
#include<stdio.h>
const int n=10;
void insertsort(int t[], int);
void input(int t[], int);
void output(int t[], int);
main()
{ int tab[n];
input(tab,n);
output(tab,n);
insertsort(tab,n);
output(tab,n);
}
void insertsort(int t[], int size) { for(int i=0; i<size;i++)
{
int j=i;
int temp=t[j];
while((j>0)&&(t[j-1]>temp)) {
t[j]=t[j-1];
j--;
}
t[j]=temp;
} }
void input(int t[], int size)
{ printf("Prosze podac zawartosc tablicy:\n");
for(int i=0;i<size;i++)
{printf("t[%d]=",i); scanf("%d",&t[i]);}
}
void output(int t[], int size)
{ for(int i=0;i<size;i++) printf("%d,",t[i]);
printf("\n");
}