Временная сложность сортировки выбором

start = 0
while (start!= len(array)-1):
    for i in range(start +1,len(array)):
            if (array[i]<array[start]):
                    array[i],array[start] = array[start],array[i]
                    print(array)
    start += 1

в этом случае не должна быть сложность O (n) = n * [(n-1) + (n-2) + .... (n-(n-1))], как для каждого из n раз внешний цикл, внутренний цикл выполняется для diff шагов, постепенно уменьшающихся на единицу. Таким образом, O(n) становится равным (n^3 - n^2)/2. Что не так с моим подходом?enter code here