[7급 국가직 자료구조론 2024년 5번]

다음 C 코드로 표현한 알고리즘의 시간 복잡도는?

for ( i = 1; i < n; i++ ) { 
	MaxData = arr[i];
	for ( j  = i-1; j >= 0; j-- ) {
		if ( arr[j] > MaxData )
			arr[j+1] = arr[j];
		else
			break;
	}
	arr[j+1] = MaxData;
}