인프런 커뮤니티 질문&답변

선생님 수업 잘 듣고있습니다. 강의 듣기전에 문제를 풀어보긴했는데 이런 코드도 버블정렬을 이용했다고 할수있나요???

채점은 성공으로 나왔습니다..

int main(){
//freopen("input.txt", "rt", stdin);

int n,i,j,cnt=0,temp;


scanf("%d",&n);
vector <int> a(n);

for(i=0; i<n; i++)
{
	scanf("%d",&a[i]);
	
	
}


for(i=0; i<n; i++ )
{
	if(a[i]<0)
	{
	for(j=i; j>=cnt+1; j--)
	{
		temp=a[j];
		a[j]=a[j-1];
		a[j-1]=temp;
	}
	
	
	cnt++;	
	}
}


for(i=0; i<n; i++)
{
	printf("%d",a[i]);
}
	return 0;
}