X2018. 小慕的排序算法

小慕正在为他的项目开发一个排序工具，这个工具需要在一个字符串中找出第k个最小的Ascii码字母。这个任务让他感到十分兴奋，因为他一直对字符串处理和排序算法充满热情，这些都是他最喜欢的计算机领域。经过不断的尝试和优化，他终于实现了一个可以解决这个问题的程序。 该程序接收一个由n个大写和小写字母组成的字符串以及一个整数k（k ≥ 1）作为输入，按照Ascii码值从小到大的顺序找出字符串中第k个最小的字母。如果k超过了字符串的长度，则输出字符串中Ascii码值最大的字母的索引位置（字符串的第一个字符索引为0），如果该最大字母出现多次，则输出它出现的最小索引位置。如今，小慕的这个程序已经被广泛用于各种排序相关的任务中。