選択ソートプログラムの最小値保持の方法について

Question

前提・実現したいこと

今、Javaを使った選択ソートのプログラムの勉強をしています。
色々なサイトを見て、最小値を保持する部分が
min = iのように最小値を格納している配列の添え字を代入していたので
試しにmin = array[i]のように最小値そのものを格納するようにしたら正常に動作しなくなりました。
なぜダメなのか理由を知りたいです。

発生している問題・エラーメッセージ

プログラムを実行した際、ソートが正常に行われない。

該当のソースコード

public void sort() {
		// 選択ソートを実装する
		// 配列arrayの中身をソートする
		for (int i = 0; i < array.length - 1; i++) {
			// 先頭の値を保持する
			int min = array[i];
			// 先頭の次～最後の中で最小値を探す
			for (int j = i + 1; j < array.length; j++) {
				// 最小値の保持
				if (array[j] < min) {
					min = array[j];
				}
			}
			int tmp = array[i];
			array[i] = min;
			min = tmp;
		}
	}

試したこと

補足情報（FW/ツールのバージョンなど）

eclipseでプログラミングしています

Answer 1

なぜダメなのか

実際にやってみることをお勧めします。
手元にトランプ等を用意されましてシャッフルし、コード一行ずつに沿って並び替えをしてみては如何でしょうか。
特に

int tmp = array[i];
array[i] = min;
min = tmp;

の所で何が起きるかにご注意ください。

Comments

[meltySAGAWA]

回答ありがとうございます
実際にやってみたところ、array[i]の値が配列からいなくなってしまうことに気づけました
本当にありがとうございました

[jimbe]

それが頭の中で出来るようになってきますと、格段に開発スピードが早くなってくると思います。
がんばってください。