向已排序的数据框添加行

Question

我已经整理了一个熊猫数据帧：

    df = df.sort_values(
        by=['col1', 'col2'],
        kind='quicksort', # 'quicksort', 'mergesort', 'heapsort'
    )

然后，我收到一个新行添加到数据帧。我可以将它添加到末尾并重新运行排序，但这感觉效率很低。我相信电脑会重新检查一切是否正常。但需要做的只是在适当的地方插入新行。你知道吗

如何实现更有效的方法？你知道吗

例如

这只是一个例子。我仍在寻找一个大致的答案。你知道吗

假设我的排序数据帧

  politician                 name zip-code   tx-date  tx-amount
2  C00384818       ABBOTT, JOSEPH    02895  01122017        250
4  C00384516       ABBOTT, JOSEPH    02895  01122018        333
5  C00384516      SABOURIN, JAMES    02895  01312018        384
1  C00177436    DEEHAN, WILLIAM N    30004  01312017        384
3  C00177436  JEROME, CHRISTOPHER    30750  10312017        384
...

包含40000行数据。我想插入行

C00384516      SABOURIN, JAMES    02895  01312017        230

进入数据帧。结果应该是

      politician                 name zip-code   tx-date  tx-amount
    2  C00384818       ABBOTT, JOSEPH    02895  01122017        250
    4  C00384516       ABBOTT, JOSEPH    02895  01122018        333
40001  C00384516      SABOURIN, JAMES    02895  01312017        230
    5  C00384516      SABOURIN, JAMES    02895  01312018        384
    1  C00177436    DEEHAN, WILLIAM N    30004  01312017        384
    3  C00177436  JEROME, CHRISTOPHER    30750  10312017        384