二分查找代替插入排序中的顺序查找（python）

问题描述：

在插入排序算法中，在插入元素A[i]时，用二分查找替代顺序查找，给出该算法的程序，并计算该算法在最坏情况下的时间复杂度。

代码如下：

# -*- coding: utf-8 -*-
"""
Created on Tue Sep 20 10:05:58 2022

@author: Dell
"""
import time

def insert_sort(ary):
    count = len(ary)
    for i in range(1