def insertionSort(array):
          for step in range(1, len(array)):
              key = array[step]
              j = step - 1
              # Compare key with each element on the left of it until an element smaller than it is found
              # For descending order, change key<array[j] to key>array[j].        
              while j >= 0 and key < array[j]:
                  array[j + 1] = array[j]
                  j = j - 1
              # Place key at after the element just smaller than it.
              array[j + 1] = key
      data = [9, 5, 1, 4, 3]
      insertionSort(data)
      print('Sorted Array in Ascending Order:')
      print(data)
      
      Python language logo

      Insertion Sorting

      0

      0

      avatar
      Mahendra Kumar
      intermediate
      sorting
      logic
      ...

      Insertion sort is a sorting algorithm that places an unsorted element at its suitable place in each iteration.

      Insertion sort works similarly as we sort cards in our hands in a card game.

      We assume that the first card is already sorted then, we select an unsorted card. If the unsorted card is greater than the card in hand, it is placed on the right otherwise, to the left. In the same way, other unsorted cards are taken and put in their right place.

      A similar approach is used by insertion sort.

      0 Comments

        Add Comment

        Log in to add a comment

        Codiga - All rights reserved 2022.