250416(버블 정렬 쉽데메요요요요ㅛ요요ㅛㅛㅛㅛ)
#include<stdio.h>
int a[1001];
int n, i, j, t, k=0,w=0;
int main()
{
scanf("%d",&n);
for (i=1; i<=n; i++)
{
scanf("%d", &a[i]);
}
for (i=1; i<=n; i++)
{
for(j=1; j<n-i+1 ;j++)
{
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
w++;
}
if(w==0)
{
printf("%d\n", i);
return 0;
}
w=0;
}
}
return 0;
}
3회 조회