C语言将姓名按百家姓排序。

应该怎么输入？或者是怎么排序，怎么将汉字输入数组按照0123什么的排序搜索？
按“赵、钱、孙、李”顺序排序，将这四个姓氏对应4个从小到大的整数（可为0，1，2，3或1，2，3，4等，只要是从小到大的整数即可），将输入的姓名中的姓查找到其对应的整数，然后按照这个整数进行排序；当该数相同（姓相同）时，再比较名进行排序。
？初学者 ，来点简单的.......

做一个百家姓数组，比如arr[100] = {"赵“，”钱“，”孙“，”李“..};
然后姓名比较：比如 李三， 钱四
那么在arr[100] 中查找李， 小标是3，
同理查找钱，小标是1，
1 < 3
钱四拍前面，或者说钱四 < 李三