SimpleSortedList

gistfile1.txt

# idk if this works but it was an idea that popped into my head, saving for later here.

class SimpleSortedList(list):
    def __init__(self, data=None, cmp=None):
        if data is not None:
            super(SimpleSortedList, self).__init__(data)
        else:
            super(SimpleSortedList, self).__init__()
        self.cmp = cmp

    def insert(self, index, p_object):
        list.insert(self,index,p_object)
        list.sort(self,self.cmp)

    def extend(self, iterable):
        list.extend(self, iterable)
        list.sort(self,self.cmp)

    def append(self, p_object):
        list.append(self, p_object)
        list.sort(self,self.cmp)

    def __iadd__(self, other):
        list.__iadd__(self, other)
        list.sort(self,self.cmp)

    def __add__(self, other):
        list.__iadd__(self, other)
        list.sort(self,self.cmp)