当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

for(int i = 2; i <= n; i++){
    int j = i;
    while(j > 1 && a[j] < a[j-1]){
        swap(a[j], a[j-1]);
        j--;
    }
}

最坏情况下时间复杂度是？ {{ select(1) }}

• O(n)
• O(n log n)
• O(n²)
• O(n³) 答案：C