Алгоритм пузырьковой сортировки в лучшем случае имеет лучший случай O (n)?

---

я сделал небольшое дополнение в алгоритме пузырьковой сортировки, и я думаю, что он должен делать постоянные шаги, если массив уже отсортирован .я думаю, что он должен делать 1 шаг, если массив уже отсортирован

Что я уже пробовал:

#include <stdio.h>
 
 int main (void){
int  array[7]={1,2,3,4,5,6,7};
int swap=0;
int x=1;
 for(int i=0;i<7&&x>0;i++){
  x=0;
  for(int j=0;j<6;j++){  
   if(array[j]>array[j+1])
   {swap=array[j];
   array[j]=array[j+1];
   array[j+1]=swap;
    x++;
   }

---