Issue 3935: bisect insort C implementation ignores methods on list subclasses

The C implementation (only) of bisect does not invoke list subclass
methods when insorting.  Code like this will not trigger the assert:

  class Boom(list):
     def insert(self, index, item):
         assert False

  bisect.insort(Boom(), 123)

object-derived classes are OK.

Actually it was an optimization. PyList_Insert() was used for list and
list-derived objects.

I've attached the patch which fix the issue and for me the new code
looks even cleaner than the original code.

We could keep the optimization for the standard case:
What about simply replacing PyList_Check with PyList_CheckExact?

- most usages use plain lists, and will even run slightly faster
- list-derived objects get the desired behaviour.

Good idea! Don't know why I didn't use it in the very first version. :-)

New patch attached.

Don't think this is too late for Py3.0.

OK, committed as r66856, should get merged to 3.0 soon.