Hỏi về tìm độ phức tạp của thuật toán

[Huytue (Huy Tuệ)]

Ai xem giúp em với , học tính độ phức tạp của thuật toán mà vẫn chưa hiểu lắm về cách đánh giá

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

i = n
while (i > 0) 
{
    for (int j = 1; j <= i; j ++) 
    {
       cout << j << “  ” ;
       cout << endl;
       i = i /2;
    }
}

[rogp10]

Chú ý điều kiện bắt đầu, kết thúc và bước nhảy của vòng lặp.