文件追加排序有关问题

文件追加排序问题
假设文件a.txt中的内容为
1
4
5
...
1000000000
文件中的内容是按顺序存放的，假设我现在向文件中追加一个“3”，希望文件中存放的还是有序数列，
因为排序算法只能在内存中进行，有没有什么想法，使插入一个值的复杂度最低？

[解决办法]
类似于冒泡
把3插入到文件最后
然后从最后一直冒泡
[解决办法]
使用append() 试试