1. Why are you using arrays? This is C++, you should look into the STL. Specifically I would look at std::vector and then bust out std::sort. Here is a quick example, however you would drop the array all together.
Code:
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
int main() {
//this would be user input
int userints[] = {5, 3, 40, 25, 6, 1, 34};
std::vector<int> myVector(userints,
userints + sizeof(userints) / sizeof(userints[0]));
std::cout << "Before sort:\n";
std::copy(myVector.begin(), myVector.end(),
std::ostream_iterator<int>(std::cout, " "));
std::sort(myVector.begin(),myVector.end());
std::cout<<"\nAfter sort:\n";
std::copy(myVector.begin(), myVector.end(),
std::ostream_iterator<int>(std::cout, " "));
std::cout << std::endl;
}