C# Algorithme du Tri à Bulle Optimisé

Comme promis, voici la version optimisée de l’algorithme du tri à bulle au sens strict du terme. Le tri à bulle, à proprement parlé, consiste à faire remonter le plus petit élément. On commence à droite du tableau, si le dernier élément  est plus petit que l’avant dernier, on le permute. Je vous laisse deviner la suite :

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace bonus_1_algo_tri_bulle
{
class Program
{
static void Main(string[] args)
{

//declaration
int i = 1, j, n;

// -- tableau D(i) 1 <= i <= n
int[] table = new int[] { 7, 88, 8, 13, 68, 73, 21, 1, 9, 5 };
n = (table.Length);

//traitement Algorithme de Tri à Bulle
while (i < n)
{
for (j = n; j > i; j--)
{
if (table[j-1] < table[j-2])
{
int tmp = table[j-1];
table[j-1] = table[j-2];
table[j-2] = tmp;
}
}
i++;
}

for (int k = 0; k < table.Length; k++)
{
System.Console.WriteLine(table[k]);
}

Console.ReadKey();
//fin
}
}
}