Insert an item into sorted list in Python

python list sorted
Will S picture Will S · Nov 6, 2011 · Viewed 124.5k times · Source

I'm creating a class where one of the methods inserts a new item into the sorted list. The item is inserted in the corrected (sorted) position in the sorted list. I'm not allowed to use any built-in list functions or methods other than [], [:], +, and len though. This is the part that's really confusing to me.

What would be the best way in going about this?

Answer

stanga picture stanga · Aug 1, 2013

Use the insort function of the bisect module: 

import bisect 
a = [1, 2, 4, 5] 
bisect.insort(a, 3) 
print(a)

Output

[1, 2, 3, 4, 5]

Related questions

Sort list of strings alphabetically

So i have a question, how can i sort this list: ['Pera','mela','arancia','UVA'] to be like this: ['arancia','mela','Pera','UVA'] In the exercise it said to use the sorted() function with the cmp argument.

Read More
Finding the index of an item in a list

Given a list ["foo", "bar", "baz"] and an item in the list "bar", how do I get its index (1) in Python?

Read More
How do I get the number of elements in a list?

Consider the following: items = [] items.append("apple") items.append("orange") items.append("banana") # FAKE METHOD: items.amount() # Should return 3 How do I get the number of elements in the list items?

Read More