void buble(int a[])
{
for(int i = n-1; i >= 0; i–)
for(int j = 0; j < i; j++)
if(a[j] >a[j+1]) swap(a[j], a[j+1]);
}

void selectaort(int a[])
{
for(int i = n-1; i >= 0; i–)
{
int idx = 0;
for(int j = 0; j <= i; j++)
if(a[j] > a[idx]) idx = j;
swap(a[idx], a[i]);
}
}

for(int i = 1; i < n; i++)
{
if(a[i] < a[i-1])
{
int j = i-1, temp = a[i];
for(; temp < a[j]; j–) swap(a[j], a[j+1]);
swap(temp, a[j+1]);
}
}

void shellsort(int a[], int n)
{
for(int gap = n/2; gap > 0; gap–)
{
for(int i = gap; i < n; i++)
{
int j = i-gap, temp = a[gap];
while(j >= 0 && a[j] > temp) swap(a[j], a[j+gap]), j -= gap;
swap(temp, a[j+gap]);
}
}
}