Als erstes brauchst du in deiner sortiere-Funktion einen Swap, also eine Vertauschung von Werten.
D.h. irgendwo muss einmal ein "array[i] = ..." stehen.
Du kannst auch mal überdenken, mit der min-Variable nicht den Wert des kleinsten Elements abzuspeichern, sondern den Index des kleinsten Elements. Kommst du damit zum Ziel?
Vielleicht kommentierst du jeden Schritt, dann kann ich dir noch bessere Tipps geben.