import maya.cmds as cmds
numFaces = cmds.polyEvaluate('pSphere1', triangle=True)
print(numFaces)

meshNumList = [ [760, 'pSphere1'], [12, 'pCube1'], [800, 'pTorus1'] ]
meshNumList.sort()
print(meshNumList)
# [[12, 'pCube1'], [760, 'pSphere1'], [800, 'pTorus1']]

meshNumList = [ [760, 'pSphere1'], [12, 'pCube1'], [800, 'pTorus1'] ]
meshNumList.sort(reverse=True)
print(meshNumList)
# [[800, 'pTorus1'], [760, 'pSphere1'], [12, 'pCube1']]

import maya.cmds as cmds

def renameLOD(createGroup=False):
    nodes = cmds.ls(sl=True) # 選択を取得
    meshNumList = [] # 空のリストを作成
    for node in nodes:
        # 選択したトランスフォームの下にメッシュが無ければ、対象から外します。
        if not cmds.listRelatives(shapes=True, type='mesh'):
            continue

        numFace = cmds.polyEvaluate(node, triangle=True) # triangleフラグでフェース数が得られます。
        meshNumList.append( [numFace, node] ) # [フェース数, ノード名]で配列に追加。

    if len(meshNumList) == 0:
        # 有効な対象物がなかった場合はここで終了。
        cmds.warning('メッシュのあるトランスフォームが選択されていません。')
        return

    # 最初に登場する「等しくない要素」、つまりフェース数をもとにソート。reverse大きい順にする。
    # ただし、もしすべてが同じフェース数であると、2つ目の要素（ノード名）でソートされてしまうので注意。
    meshNumList.sort(reverse=True)
    print(meshNumList)

    baseName = meshNumList[0][1] # リネームのベースとなる名前は、フェース数が一番多いノードの名前。
    cnt = 0

    # 既に同じ名前がついている場合に対処するため、先に一度名前を適当に変えておきます。
    for elem in meshNumList[1:]: # 2つ目の要素以降でループ
        newName = cmds.rename(elem[1], 'tempName#')
        elem[1] = newName # 新しい名前でリストを更新します。

    # 二回目のループで、LOD名を付けていきます。
    for elem in meshNumList[1:]: # 2つ目の要素以降でループ
        newName = cmds.rename(elem[1], '{}_LOD{}'.format(baseName, cnt)) # baseName_LOD# で名前を付けていきます。
        elem[1] = newName
        cnt += 1

    # 必要であればグループを作ります。
    if createGroup:
        objects = [x[1] for x in meshNumList]
        cmds.group(objects, name=objects[0]+'Group', world=True)

if __name__ == '__main__':
    renameLOD(True)