#include<iostream>
using namespace std;

template <class atype>
void sorting(atype *p, int size){
  int i, j; 
  atype temp;  
  for(i=0; i<size; i++){
      for(j=0; j<size-1 ; j++){
         if(p[j] > p[j+1]){
            temp = p[j];   
            p[j] = p[j+1];
            p[j+1] = temp;        
         }            
      }         
  }    
}
template <class atype>
void display(atype *p, int size){
  int i;   
  for(i=0; i<5; i++)
     cout<<p[i]<<" ";
  cout<<endl; 
}

main(){
  int i, a[5]={4, -5, 2, 1, 3};
  float f[5] = {4.5, 1.6, 1.4, 1.2, 1.25};
  char c[] = {'z', 'f', 'a', 'd', 'b' };
  sorting(a, 5);
  display(a, 5);
  
  sorting(f, 5);
  display(f, 5);
  
  sorting(c, 5);
  display(c, 5);
    
  system("pause");     
}