#include <iostream> using std::cout; using std::endl; #include <iomanip> using std::setw; void selectionSort( int * const, const int ); void swap( int * const, int * const ); int main() { const int arraySize = 10; int a[ arraySize ] = { 2, 6, 4, 8, 10, 12, 9, 1, 5, 7 }; selectionSort( a, arraySize ); for ( int j = 0; j < arraySize; j++ ) cout << a[ j ]; return 0; } void selectionSort( int * const array, const int size ) { int smallest; for ( int i = 0; i < size - 1; i++ ) { smallest = i; for ( int index = i + 1; index < size; index++ ) if ( array[ index ] < array[ smallest ] ) smallest = index; swap( &array[ i ], &array[ smallest ] ); } } void swap( int * const element1Ptr, int * const element2Ptr ) { int hold = *element1Ptr; *element1Ptr = *element2Ptr; *element2Ptr = hold; }