从一个文件读取多行字符串，按每个字符串倒数第二个字符的字典序排序，结果写入另一个文件，且不能使用 Java 内置排序函数。请实现该排序逻辑。

回答思路

1. 正确提取每个字符串的倒数第二个字符作为排序键
2. 实现一种不依赖内置 sort 的排序算法，如插入、选择或归并
3. 正确读写文件并处理输入输出异常
4. 排序稳定性与边界情况（如空行、不足两个字符的字符串）处理