def mediane(tab):
    milieu=(len(tab)+1)//2
    nbSup=0
    nbInf=0
    med=None
    med1=None
    for i in tab:
        for j in tab:
            if i<=j:
                nbSup+=1
            if i>=j:
                nbInf+=1
        if nbSup>=milieu and nbInf>=milieu:
            if med==None:
                med=i
                med1=i
            else:
                med1=i
    return((med+med1)/2)

def test(nbTest, longMax, maxi):
    from statistics import median
    from random import randint
    for i in range nbTest:
        longueur=randint(1,longMax)
        tab=[0]*longueur
        for j in longeur:
            tab[j]=randint(0,maxi)
        if median(tab)!=mediane(tab):
            print(tab,median(tab),mediane(tab))
            return(False)