关于一个插入排序的时间复杂度计算

关于插入排序的时间复杂度计算介绍一个插入排序的时间复杂度计算:/* * *对插入排序进行了改进，当不需要交换时遍历结束，T(n)= O(nk)* @param num* @return*/ public static int[]insertion sort _ 2(int[]