C# インデックスが配列の境界外です

for (int outerIdx = 0; outerIdx < 4; idx++) {
	int order = -1;
	while (order < 0) {
		order = r.Next(4);
		// ここの判定は、メソッドを分けるべき
		for (int innerIdx = 0; innerIdx < outerIdx; innerIdx++) {
			if (ti[innerIdx] == order) {
				order = -1;
				break;
			}
		}
	}
	ti[outerIdx] = order;
}

ランダムに選んだ○のところを入れ替えることを、任意の回数繰り返す
→実行の繰り返し→→
１○　　３○　　４　　　４　　　４
２　　　２　　　２○　　３○　　１
３○　　１　　　１　　　１○　　３
４　　　４○　　３○　　２　　　２

おおよそ、Length の半分繰り返せば、シャッフルされることが期待できる。
不安なら、片方を上から順番として、Length 回繰り返せばよい。

// 未検証
// 入力 players をシャッフルした、複製された配列を返す
public int[] ShufflePlayers(int[] players) {
	int[] returnValue = new int[players.Length];
	for (int idx = 0; idx < players.Length; idx++) {
		returnValue[idx] = players[idx];
	}
	Random rand = new Random((int)DateTime.Now.Ticks);
	for (int count = 0; count < players.Length; count++) {
		int idx1 = rand.Next(players.Length);
		int idx2;
		do {
			idx2 = rand.Next(players.Length);
		} while (idx1 == idx2);
		int work = returnValue[idx2];
		returnValue[idx2] = returnValue[idx1];
		returnValue[idx2] = work;
	}
	return returnValue;