请教三叉数排序算法的C实现

Question

关于三叉数排序的
有一个结构体
typedef struct  ABC
{
int a;
int b;
char c;
char c;
char c;
char c;
char c;
 
…………
ABC  *nexta;
ABC  *nextb;
ABC  *next;
}Stru_abc[100];
现在需要按照由小到大插入排序
如下示意图                               Node
                         *Nexta/   
                            Node2
                      *Nexta /   \*Nextb *next      *next
                           Node3  Node5----Node7-----Node8
                    *Nexta /      \*Nextb
                         Node4     Node6其中  
Node1->a < Node2->a  < Node3->a < Node4->a
Node2->a = Node5->a = Node7->a = Node8->a = Node6->a
Node2->b < Node5->b < Node6->b
Node5->b = Node7->b  = Node6->b请用C或类C实现，谢谢！！！