Jak robi się w drzewa decyzyjne dla problemu sortowania 4 elementów?

Wytłumaczy ktoś jak robi się w drzewa decyzyjne dla problemu sortowania 4 elementów: na przykładzie algorytmu sortowania przez wstawianie i w necie znalazłam przykład algorytmu

void insertionSort(int *tab, int roz)
{
 for(int i=1; i<roz ;++i)       
  {
   int t = tablica[i];           
   int j=i-1;                       
   while((j>=0) && (tab[j]>t))
    {                                
     tab[j+1] = tab[j];     
     --j;
    }
   tab[j+1] = t;            
  }
}

i o co chodzi z tymi drzewami i jak się je robi do algorytmów?

Napisz czego nie rozumiesz w drzewach to moze uda się udzielić jakiejś sensownej odpowiedzi :D
Jesli chodzi o cale drzewa polecam -> http://home.agh.edu.pl/~pmarynow/pliki/iwmet/drzewa.pdf

Tu: https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-7-counting-sort-radix-sort-lower-bounds-for-sorting/
Znajdziesz wszystkie odpowiedzi, lepiej niż Erik Demaine tego nie wytłumaczę:)

po prostu nie rozumiem jak zrobic drzewo z algorytmu
wytlumaczysz to na tamtym przykładzie?

Nie umiem rysować, Prześledź sobie tutaj: http://www.cs.tulane.edu/~carola/teaching/cs3343/spring09/slides/Lecture-05.pdf, dla trzech elementów, to Zrobisz dla czterech.

Juz tyle tego oglądałem a nadal nie wiem jak to zrobić