পুনরাবৃত্ত সন্নিবেশ সাজানোর জন্য পাইথন প্রোগ্রাম

এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে জানব৷

সমস্যা বিবৃতি − আমাদের একটি অ্যারে দেওয়া হয়েছে, আমাদের এটিকে পুনরাবৃত্ত সন্নিবেশ সাজানোর ধারণা ব্যবহার করে সাজাতে হবে৷

সন্নিবেশ বাছাই একটি সমান্তরাল অ্যারে তৈরিতে কাজ করে যেখানে আমরা নির্দিষ্ট ক্রমে উপাদানগুলি ম্যানুয়ালি সন্নিবেশ করি।

এখন নিচের বাস্তবায়নে সমাধানটি পর্যবেক্ষণ করা যাক -

উদাহরণ

# 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

সমস্ত ভেরিয়েবল স্থানীয় সুযোগে ঘোষণা করা হয়েছে এবং তাদের উল্লেখ উপরের চিত্রে দেখা যাচ্ছে।

উপসংহার

এই নিবন্ধে, আমরা শিখেছি কিভাবে আমরা পুনরাবৃত্ত সন্নিবেশ সাজানোর জন্য একটি পাইথন প্রোগ্রাম তৈরি করতে পারি