rendered paste body#include <iostream>
int main() {
const int max=200;
const int size=100;
int array[size];
int sortedarray[max]={0};
//create random array
for(unsigned int i=0; i<sizeof(array)/sizeof(array[0]); ++i) {
array[i] = rand()%max;
std::cout << array[i] << " ";
}
//one pass sort
for(unsigned int i=0; i<sizeof(array)/sizeof(array[0]); ++i) {
++sortedarray[array[i]];
}
//print array
std::cout << std::endl << std::endl;
for(unsigned int i=0; i<sizeof(sortedarray)/sizeof(sortedarray[0]); ++i) {
for(int t=0; t<sortedarray[i]; ++t) {
std::cout << i << " ";
}
}
}