Реализация метода пузырьковой сортировки (попарное сравнение и смена места в массиве)
void sort(int values[], int n) // sort(haystack, size); - массив + его размер
{
if (n<1) return;
else
{
int i, a, b;
int j=1;
do
{
j=0;
for (i=1; i<n; i++)
{
a = values[i-1];
b = values[i];
if (values[i]<values[i-1])
{
values[i] = a;
values[i-1] = b;
j=1;
}
}
}
while (j!=0);
return;
}
}