Any Sort

Autre petit exercice de pratique de la Week3, ajouter un algorithme de tri au programme

suivant. J'ai choisi bubble sort - que j'ai trouvé sur le Net - et ça baigne! La formulation

est classique: pour tous les membres de l'array, avec leurs voisins de droite, échanger si

le nombre est plus élevé que le voisin...

Au pire, un bubble sort devra faire n passes (s'il y a inversion totale). Sinon, il

accroche à la première anomalie et fait  des paires pour le reste jusqu'à la prochaine

passe.

L'insertion sort aurait procédé différamment: comme quand on reçoit des cartes à jouer.

On les met à leur place au fur et à mesure.

Le selection sort remplit les cases comme dans une course: on choisit numéro 1, puis numéro2.

À remarquer, l'utilisation de temp, une variable temporaire. Nécessaire car si on échange

a et b, et ensuite b et a, on se ramasse avec b, b!!