Counting Sort:

/**********************************************************************
* Program to sort numbers using COUNTING SORT
* and display the max and min among them.
* ********************************************************************/

#include<iostream.h>
#include<conio.h>
void show(int);
void mac(int,int &,int &);
void countTimes(int,int,int);
void countRanks(int,int);
void countSort(int,int,int);

void show(int a[]) //display of array
{
for(int i=0;i<10;i++) { cout<<<" "; } cout<max)
max=a[i];
else if(a[i]=0;i--)
{
c[b[a[i]-min] - 1] = a[i]; //sorting of elements
}
}

void main()
{
clrscr();

int a[10];
cout<<"Enter array elements "; int i; for(i=0;i<10;i++) { cin>>a[i]; //input arr.

}
cout<<"\ninput array: \n";
show(a);
int * b;
int max=0,min=1000;
mac(a,max,min);
cout<<"\nHere max & min is: "<<<" "<<
int ran=max-min+1;

int c[10];
for(i=0;i<10;i++)
{
c[i]=0;
}

b = new int[ran];

countTimes(a, b,ran,min);
countRanks(b,ran);
countSort(a, b, c,min);
cout<<"\nsorted array: ";
show(c);
getch();
}