Compresseur de fichiers

Bonjour je suis en TSSI et j'ai comme option ISN et nous programmons sur Python,

Il faut que je programme un compresseur de fichier. Je sais qu'il faut que le programme effectue un tri. J'ai choisi une méthode qui s'appelle le tri par insertion.
Le problème c'est que je ne sais pas trop comment apprendre au programme à faire ce tri et surtout comment définir le fichier que je veux compresser en liste s'il faut bien faire comme ça.

Second problème: je ne sais pas du tout comment faire l'action de compresser car jusque ici le programme ne fait que de donner un ordre aux bits du fichier si je ne me trompe pas.

Merci d'avance pour vos réponses