Mieszanie tablicy

Witam serdecznie,
Mam następujący problem, robię projekt z wykorzystaniem wyszukiwania liniowego na zajęcia i nie potrafię sobie poradzić z pomieszaniem tablicy (chodzi tu o wypełnienie tablicy N ilością elementów i pomieszanie tych elementów(elementy nie mogą się powtarzać), chwilowo kod wygląda tak:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Diagnostics;


namespace TestingOfTime
{
    class Program
    {
        static bool IsPresent(int[] Vector, int Number)
        {
            for (int i = 0; i < Vector.Length; i++)
                if (Vector[i] == Number) return true;
            return false;
        }

        static void Main(string[] args)
        {

            int Size = 1000;
            int Number;

            do
            {
                Console.Write("Podaj Liczbę: ");
            } while (!int.TryParse(Console.ReadLine(), out Number));

            int[] Vector = new int[Size];

            for (int i = 0; i < Size; i++)
            {
                Vector[i] = i + 1;
            }

            Console.WriteLine(IsPresent(Vector, Number));
        }
    }
}
 

Były jakieś próby dodania kodu, który będzie mieszał elementy tablicy ale nie wyszło.

Proszę o pomoc :-)

http://stackoverflow.com/questions/108819/best-way-to-randomize-an-array-with-net

Dziękuje Ci za pomoc :-)