// Radix Exchange Sort of unsigned integer array.
#include "l.h"
void rdx(ui* b, ui* e, ui bit){ // Radix Exchange Sort
  if(b<e && bit) {ui*B = b; ui*E = e;
    while(1) {
      while(!(*B & bit)) if(B<E) ++B; else {++E; goto f;}
      while(*E & bit)    if(B<E) --E; else {--B; goto f;}
      {ui t = *E; *(E--) = *B; *(B++) = t;}
      if(E<=B) {if(E==B) {if(*E & bit) --B; else ++E;}
         else {--B; ++E;} break;}}
f:  rdx(b, B, bit>>1);
    rdx(E, e, bit>>1);}}

/*
#include <stdio.h>
#include <stdlib.h>
int main(){
const int n = 328025;
ui w[n]; ui s=0, t=0;
 {int j=n; while(j--) s += (w[j] = random());}
 rdx(w, w+n-1, 1<<30);
 {int j=n; while(j--) t += w[j];}
 if (s!=t) exit(printf("Futz!!\n"));
 {int j=n-1; while(j--) if(w[j+1] < w[j]) exit(printf("Fizz!! %d %08x %08x\n", j, w[j], w[j+1]));}
 printf("Good!!\n");
 return 0;}
 */