Как копировать массив?

Заранее скопировать.

int orig_massiv[N];

{   int massiv[N];
    memcpy(massiv,orig_massiv,N*sizeof(int));
    // Сортируем первым способом
    }
{   int massiv[N];
    memcpy(massiv,orig_massiv,N*sizeof(int));
    // Сортируем вторым способом
    }

Если все же С++ и vector - то еще проще:

vector<int> original;

{    vector<int> tosort (original);
     // Сортируем tosort первым способом
     }
{    vector<int> tosort (original);
     // Сортируем tosort вторым способом
     }