Записки разработчика

Это классический алгоритм, который знают все от мала до велика, но для полноты картины без него не обойтись.  Сложности алгоритма O(N^2), является  устойчивой сортировкой. Ниже приведен код.

void BubbleSort(int* arr, size_t size)
{
 bool SwappedElems = true;
 int tmp;
 while(SwappedElems)
 {
 size--;
 SwappedElems = false;
 for(int i=0;i<size;i++)
 {
 if(arr[i]>arr[i+1])
 {
 tmp=arr[i];
 arr[i]=arr[i+1];
 arr[i+1]=tmp;
 SwappedElems = true;
 }
 }
 }
}