재귀 삽입 정렬을 위한 Python 프로그램

이 기사에서는 아래 주어진 문제 설명에 대한 솔루션에 대해 알아볼 것입니다.

문제 설명 − 배열이 주어졌으므로 재귀 삽입 정렬의 개념을 사용하여 정렬해야 합니다.

삽입 정렬은 지정된 순서로 요소를 수동으로 삽입하는 병렬 배열을 만드는 데 사용됩니다.

이제 아래 구현에서 솔루션을 관찰해 보겠습니다 -

예

# recursive way
def insertionSortRecursive(arr,n):
   # base case
   if n<=1:
      return
   # Sort
   insertionSortRecursive(arr,n-1)
   last = arr[n-1]
   j = n-2
   # move ahead
   while (j>=0 and arr[j]>last):
      arr[j+1] = arr[j]
      j = j-1
   arr[j+1]=last
# main
arr = [1,5,3,4,8,6,3,4,5]
n = len(arr)
insertionSortRecursive(arr, n)
print("Sorted array is:")
for i in range(n):
   print(arr[i],end=" ")

출력

Sorted array is :
1 3 3 4 4 5 5 6 8

모든 변수는 로컬 범위에서 선언되며 해당 참조는 위 그림과 같습니다.

결론

이 기사에서는 재귀 삽입 정렬을 위한 Python 프로그램을 만드는 방법에 대해 배웠습니다.