import random
import time

# 配列をランダムに生成する関数（探索で利用したもの）
def generate_array(size=10, low=1, high=100):
    """
    ランダムな整数の配列を生成する
    size : 要素数
    low  : 最小値
    high : 最大値
    """
    return random.sample(range(low, high+1), size)  # 重複なし

# ここから処理を始める
# ランダム配列を生成
data = generate_array(20, 1, 100000) # 配列の作成
print("ソート前:", data)

# 初期化
compare_count = 0 # 比較回数カウント用
swap_count = 0 # 交換回数カウント用
n = len(data) #配列の要素数を n に代入

# 時間計測用 ソート開始時間の取得
start_time = time.time()

#選択法の開始
for i in range(n - 1):
    for j in range(i + 1, n):
        compare_count = compare_count + 1 #比較回数のカウントアップ
        if （ａ） # データを交換する条件
            （ｂ－１） # データを交換する
            （ｂ－２） # データを交換する
            （ｂ－３） # データを交換する
            swap_count = swap_count + 1 # 交換回数のカウントアップ

# ソート終了時間
end_time = time.time()

# 表示
print("ソート後:", data)
print("比較回数:", compare_count)
print("交換回数:", swap_count)
print("処理時間: {:.6f} 秒".format(end_time - start_time))