>>51
void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; }

void bubblesort(int *a, int size)
{
int i, j;
for(i=size-1; i>0; i--) for(j=0; j<i; j++) if(a[j] > a[j+1]) swap(a+j, a+j+1);
}

void insertionsort(int *a, int size)
{
int i, j;
for(i=1; i<size; i++) for(j=i; j>0 && a[j] < a[j-1];j--) swap(a+j, a+j-1);
}