Этот алгоритм заключается в простом переборе всех элементов массива и их
последующему сравнению.
Пример алгоритма на языке С:
a - массив
n - его размерность
for(i=n;i>1;i--)
    for(j=1;ja[j+1])
	{
	    c=a[j];
	    a[j]=a[j+1];
	    a[j+1]=c;
	}
Код прислал Н. Чернов