#モジュールのインポート
import os, glob, re

#ファイル名を取得したいファイルの拡張子を設定
#※ここでは「.jpg」
ext = ".jpg"

#ファイル名の一覧取得
#ここではrename.pyと同フォルダ内にある.jpgファイルを取得しています。
files = glob.glob("*"+ext)

#ファイル一覧格納配列の要素数を取得
files_size = len(files) 

#ファイル名中の数値を格納する配列を定義
num_list = list(range(files_size))

#数値格納配列用の要素カウンタを初期化
i = 0

#名前に使用する数値のカウンタを初期化
l = 0

#ファイル名の一覧に対して以下を繰り返し実施
#ファイル名一覧から1つを取り出して、変数「file_name」に格納する
for file_name in files:

    #file_name中の数字の個所を取得
    num = re.sub("\\D", "", file_name)

    #numは現在文字列型なので、数値型に変換して配列に格納する
    num_list[i] = int(num)

    #要素数カウンタをインクリメントする
    i += 1

#前述のfor文中で取得した数値を昇順で並び替える（バブルソート）
for j in range(files_size):
    for k in reversed(range(j+1,files_size)):

        #k番目とk-1番目を比較してk番目のほうが小さい場合は数値配列の
        #k番目とk-1番目を入れ替える　ファイル名一覧配列についても同様
        if num_list[k-1] > num_list[k]:
            num_list[k-1],num_list[k] = num_list[k],num_list[k-1]
            files[k-1],files[k] = files[k],files[k-1]

#並び替えが完了したファイル名一覧に対して以下を繰り返し実施
#ファイル名一覧から1つを取り出して、変数「old_name」に格納する
for old_name in files:

    #変更後の名前のベースを設定
    #※ここでは「テスト_001」から数値が+1されていくように設定しています
    change_name = "テスト_"+"{0:03d}".format(l)

    #変更後の名称を変数「new_name」に格納する
    new_name = change_name + ext

    #ファイル名の変更
    os.rename(old_name, new_name)

    #新旧ファイル名の対応を表示
    print(old_name + "->" + new_name)

    #名前に使用する数値カウンタをインクリメント
    l += 1