Сортировка

#include <iostream>
#include <conio.h>
#include <math.h>
//Skolko max razryadov v chisle
#define D 3
//Sistema schisleniya
#define P 10
using namespace std;
int main ()
{
   clrscr();
   int N,b[P],i,j,k,m,n;
   float a[100],x,v;
 
   //Vvodim massiv:
   cout<<"Vvedite chislo elementov: ";
   cin>>N;
   cout<<"Vvedite massiv: ";
   for (i=0; i<N; i++)
       cin>>a[i];
   }
  //Algoritm "Porazryadnaya sortirovka":
   for (m=0; m<D; m++)
   {
      for(i=0; i<P; i++)
          b[i]=0;
      for (i=0; i<N; i++)
      {
       v=a[i];
           for(n=0; n<m; n++)
                v=v/P;
       k=((int)floor(v))%P;
       x=a[i];
      for(j=i; j>b[k]; j--)
           a[j]=a[j-1];
       a[b[k]]=x;
     for(j=k; j<P; j++)
          b[j]=b[j]+1;
      }
   }
   //Vivod massiva
   for (i=0; i<N; i++)
      cout<<a[i]<<" ";
   getch();
}