Bubble Sort

do
{
    sortat = 1;
    for(i = 1; i < n; i++)
    {
        if(a[i] > a[i + 1])
        {
            aux = a[i];
            a[i] = a[i + 1];
            a[i + 1] = aux;
            sortat = 0;
        }
    }
}
while(sortat == 0);