Lösungen

Ausgewählte Lösungen zu InsertSort

Protokoll des Algorithmus für liste = [2, 0, 3, 1] und damit listenlaenge = 4:

i = 1:
  element = 0, j = 1 --> liste = [2, 2, 3, 1], j = 0
  liste = [0, 2, 3, 1]

i = 2:
  element = 3; j = 2 --> liste = [0, 2, 3, 1]

i = 3:
  element = 1; j = 3 --> liste = [0, 2, 3, 3], j = 2
                         liste = [0, 2, 2, 3], j = 1
  liste = [0, 1, 2, 3]