10101. 插入排序法

Task Description
請寫一程式包含一函式insertion_sort，將輸入的值以插入排序演算法由小到大排序好，並印出全部的排序過程。

插入排序法(Insertion Sort)，原理是逐一將原始資料加入已排序好資料中，
並逐一與已排序好的資料作比較，找到對的位置插入。

注意：會檢查是否使用插入排序方法撰寫function。

Input Format
每筆測資包含一未經排序的數字串列，由n個正整數組成，0 < n < 100，每個正整數間以空格隔開。

Output Format
按照範例格式輸出插入排序法排序的全部回合。(注意最後面不要多一個空白)

Sample Input

85 15 30 45 66 71 12

Sample Output

1 : 15 85 30 45 66 71 12
2 : 15 30 85 45 66 71 12
3 : 15 30 45 85 66 71 12
4 : 15 30 45 66 85 71 12
5 : 15 30 45 66 71 85 12
6 : 12 15 30 45 66 71 85

Submit