Insort_left function of bisect module in python

Method Name:

insort_left

Signature:

insort_left(list, newElement, lo, hi)

Parameters:

list  The sorted list into which a element is to be inserted at the correct position.

newElement – The element that is to be inserted.

lo – The lowest index of the search interval to be used as a heuristic. The default value is 0.

hi – The highest index of the search interval to be used as heuristic. The default value is the number of elements present in the list.

Return Value:

None

Overview:

  • The method insort_left() of bisect module inserts a new element into an already sorted Python list.
  • If elements with the same value as the new value are present in the list, the new element is inserted at the left of the first such occurrence.
  • Using insort_left(), is equivalent to invoking the bisect.bisect_left() function followed by the list.insert() method.

 

Example:

# Example Python program that inserts a new element

# into an already sorted Python list using the

# function bisect.insort_left()

import bisect

 

# Create a list of numbers

values = [6, 6, 2, 4, 8, 12, 10]

 

# Sort the list in place

values.sort()

 

# Print the list

print("Initial list:")

print(values)

 

# New values to be inserted into the list

newValue1 = 14

newValue2 = 2

 

# Insert a new element using insort_left()

bisect.insort(values, newValue1)

print("List after the first insert using bisect.insort_left():")

print(values)

 

# Insert another element using insort_left()

bisect.insort(values, newValue2)

print("List after the second insert using bisect.insort_left():")

print(values)

 

Output:

Initial list:

[2, 4, 6, 6, 8, 10, 12]

List after the first insert using bisect.insort_left():

[2, 4, 6, 6, 8, 10, 12, 14]

List after the second insert using bisect.insort_left():

[2, 2, 4, 6, 6, 8, 10, 12, 14]


Copyright 2024 © pythontic.com