直接插入排序比较次数计算及代码示例

直接插入排序的比较次数为元素比较的总次数，即对于一个长度为n的数组，比较次数为1+2+...+(n-1)=n(n-1)/2。

以下是直接插入排序的代码示例：

def insertionSort(arr, n):
    for i in range(1, n):
        key = arr[i]
        j = i - 1
        while j >= 0 and arr[j] > key:
            arr[j + 1] = arr[j]
            j -= 1
        arr[j + 1] = key

在这个示例中，每次比较发生在while循环中的arr[j] > key这个条件语句中，因此可以通过在循环内部增加一个计数变量count，来统计比较的次数：

def insertionSort(arr, n):
    count = 0
    for i in range(1, n):
        key = arr[i]
        j = i - 1
        while j >= 0 and arr[j] > key:
            arr[j + 1] = arr[j]
            j -= 1
            count += 1
        arr[j + 1] = key
    print('比较次数为：', count)

通过以上代码示例，您可以更直观地了解直接插入排序的比较次数计算方法。