#include <stdio.h>
int num[100];
int sum=0;
void pr(int n); //출력 함수
void put(int a, int b); //집어넣기
void input(int n); //배열 함수
int main(void)
{
int n, i;
scanf(" %d", &n);
for(i=0; i<n; i++)
scanf(" %d", &num[i]);
input(n);
printf("%d", sum);
return 0;
}
void put(int a, int b)
{
int i, temp1, temp2;
temp1=num[a];
for(i=b; i<=a; i++)
{
temp2=num[i];
num[i]=temp1;
temp1=temp2;
}
sum+=(a-b);
}
void input(int n)
{
int i, j, temp;
for(i=1; i<n; i++)
{
for(j=i-1; j>=0; j--)
{
if(num[i]>num[j])
{
put(i, j+1);
break;
}
else if(j==0)
{
put(i, j);
break;
}
}
}
}
2018.01.03 19:46
정올 - 실력키우기 - 삽입정렬 횟수 세기(1814)
조회 수 375 추천 수 0 댓글 0