Tri d'un tableau par la méthode "Insertion"

[Michael DELIQUE]

Code : Tout sélectionner

Sub SortInsertion(vrTable As Variant)
   'Tri par insertion par ordre croissant
   
   'Déclaration Variables
   Dim nbUBound As Long
   Dim nbLbound As Long
   Dim i As Long
   Dim J As Long
   Dim vrValue As Variant
   
   On Error Goto ErreurHandle
   
   nbLbound = Lbound(vrTable)
   nbUBound = Ubound(vrTable)
   
   If nbUBound = nbLbound Then
      'si 1 seule donnée pas de traitement
      Exit Sub
   Elseif nbUBound = (nbLbound+1) Then
      'si uniquement 2 données
      If  vrTable(nbLbound) >  vrTable(nbUBound) Then
         vrValue = vrTable(nbUBound)
         vrTable(nbUBound) = vrTable(nbLbound)
         vrTable(nbLbound) = vrValue
         vrValue = Null
      End If
      Exit Sub
   End If   
   
   For i = nbLbound+1 To nbUBound
      J = i
      vrValue = vrTable (i )
      Do While (vrTable(J-1) > vrValue)
         vrTable ( J ) = vrTable( J-1 )
         J = J - 1
         If J<=nbLbound Then
            Exit Do
         End If
      Loop
      vrTable (J) = vrValue
      vrValue = Null
   Next
   
   Exit Sub
ErreurHandle:
   Msgbox "("+Cstr(Getthreadinfo (1))+" Call by "+Cstr(Getthreadinfo(10))+")"+Chr(10)+"Erreur " + Str(Err) + " : "+Chr(10) + Cstr(Error)+". "+Chr(10)+"Ligne N° "+Cstr(Erl),16," ERREUR !"
   Exit Sub
End Sub