递归插入排序的 Python 程序
pythonserver side programmingprogramming
在本文中，我们将了解下面给出的问题陈述的解决方案。
问题陈述− 我们得到一个数组，我们需要使用递归插入排序的概念对其进行排序。
插入排序用于创建一个并行数组，我们手动按指定顺序插入元素。
现在让我们观察下面实现中的解决方案 −
示例
# 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 程序
