有一组随机排列的字母数组,请编写一个时间复杂度为O(n)的算法,使得这些字母安装字母从小到大顺序排好.说明:字母区分大小写,相同的字母,排序后小写排在大写前.例如:R,B,B,b,W,W,B,R,B,w排序后:b,B,B,B,B,R,R,w,W,W1)描写思路(2分)2)请用你熟悉的编程语言编写代码实现(8分) /** * * @author 无心流泪 * 空间换时间 */ public class InterviewExercise { public void mySort(char[] st