[23968번] 알고리즘 수업 - 버블 정렬 1

import sys
N, K = map(int, sys.stdin.readline().split())
nums = list(map(int, sys.stdin.readline().split()))

#print(f'not sorted nums : {nums}')

count = 0
answer = -1

for i in range(N-1):
  for j in range(N-1 - i):

    if nums[j] > nums[j+1]:
      count += 1
      nums[j] , nums[j+1] = nums[j+1], nums[j]
      if count == K:
        answer = f'{nums[j]} {nums[j+1]}'

    #print(nums)
print(answer)
#print(f'sorted nums : {nums}')

💻 출력

6 10
4 6 5 1 3 2
2 4

버블정렬 이론 정리한 것을 바탕으로 풀어봤는데.. 시간초과가 자꾸 뜬다ㅠㅠ