Сортировка выбором. Рекурсия

#include <iostream>
#include <ctime>
 
void selectionSort(int Arr[], int size); 
 
int main()
{
    srand(time(NULL));
    const int Size=10;
    int Arr[Size];
    for(int i=0;i<Size;++i)
        Arr[i]=1+rand()%100-1+1;
    std::cout<<"Arr is:\n";
    for(int i=0;i<Size;++i)
    {
        std::cout<<Arr[i]<<' ';
    }
    std::cout<<std::endl;
    selectionSort(Arr, Size);
    return 0;
}
 
void selectionSort(int Arr[], int size)
{
    int k=0, x=0;
    for(int i=0; i < size; i++) 
    { 
        k=i; x=Arr[i];
        for(int j=i+1; j < size; j++) 
        if (Arr[j] < x) 
        {
            k=j; x=Arr[j]; 
        }
        Arr[k] = Arr[i]; 
        Arr[i] = x;
    }
    std::cout<<"Sorted array:\n";
    for(int i=0;i<size;++i)
        std::cout<< Arr[i] <<' ';
}

#include <iostream>
 
int count(int size);
 
int main()
{
    int size=3;
    std::cout<< count(size) << '\n';
    return 0;
}
 
int count(int size)
{
    static int cnt=0;
    if(size==0)
        return cnt;
    else
    {
        cnt++;
        count(size-1);
    }
}

#include <iostream>
#include <cmath>
 
using namespace std;
 
void main()
{
   int p[] = {1, 2, 3, 4, 5};
   int n = sizeof(p)/sizeof(int);
   int m = (int)pow((double)2, n);
 
   for (int i=0; i<m; ++i)
   {
      bool sep=false;
      cout << "{";
      for (int d=0; d<n; ++d)
      {
         if ((1<<d)&i)
         {
            cout << (sep ? ", " : "") << p[d];
            sep = true;
         }
      }
      cout << "}\n";
   }
 
   system("PAUSE");
}