c++ - プログラミングパールからのbsort実装

Question

この質問は、スタック オーバーフローで以前に尋ねた質問のフォローアップです: bsort example from Programming pearls

私の作品を見せたいのですが、それについていくつか質問があります。

#include<string.h>
#include<iostream>
using namespace std;
void swap(char *x[],int i,int j)
{
    char *t=x[i];
    x[i]=x[j];
    x[j]=t;
}

int get_bit(char *s,int depth)
{
    int required_bit=13;
    int bit=required_bit&0x7;
    int byte=required_bit>>3;
    int val=(s[byte]>>bit)&0x1;
    return val;
}

void bsort(char *x[],int l,int u,int depth)
{
    if(l>=u) return ;
    for(int i=l;i<=u;i++){
        if(strlen(x[i])<depth){
            swap(x,i,l++);
        }
    }
    int m=l;
    for(int i=l;i<u;i++)
    {
        if(get_bit(x[i],depth)==0)
        {
            swap(x,i,m++);
        }
    }

    bsort(x,l,m-1,depth+1);
    bsort(x,m,u,depth+1);
}

int main()
{
    char *x[6]={"car","bus","snow","earth","dog","mouse"};
    bsort(x,0,5,1);
    for(int i=0;i<6;i++)
        cout<<x[i]<<"  "<<endl;

    return 0;
}

上記のコードは動作し、コンパイルされ、結果が表示されます。しかし、それが辞書順でソートされるかどうかを知りたいですか? 結果は次のとおりです。

car  
bus  
dog  
snow  
earth  
mouse

最初bは の前ですcが、車とバスは正しい場所にありますか? 私のコードの何が問題なのか教えてください。