Сформировать новую последовательность, переписав в неё все элементы исходной

/*   Даны действительные числа a0, a1,a2,...,a(n-1).
  Сформировать новую последовательность, переписав в неё все элементы исходной, 
  так что сначала идут элементы, начинающиеся с единицы, потом с двойки, 
  потом с тройки и т.д. */
 
#include <iostream>
#include <cmath>
#include <cassert>
 
void print_arr(double* arr, size_t len)
{
  while (len--) printf(" %lg", *arr++);
  printf("\n");
}
 
double* new_arr(size_t count)
{
  assert(count);
  double* dest = new double[count];
  for (auto p = dest; count--; p++)
    *p = 1 + 99 * (1.0 * rand() / RAND_MAX); // 1.0...100.0
  return dest;
}
 
inline unsigned first_digit(double x)
{
  unsigned u = trunc(x < 0 ? -x : x);
  while (u > 9) u /= 10;
  return u;
}
 
double* sort(double* x, size_t count)
{
  auto xe = x + count;
  for (auto p = x; p < xe; p++)
    for (auto q = p + 1; q < xe; q++)
      if (first_digit(*p) > first_digit(*q)) 
        std::swap(*p, *q);
  return x;
}
 
#define SIZE 16
 
int main()
{
  srand(time(0));
  double* x = new_arr(SIZE);
  print_arr(x, SIZE);
  sort(x, SIZE);
  print_arr(x, SIZE);
  delete[] x;
  return EXIT_SUCCESS;
}