插入排序思路：通過對未排序的數據逐個插入合適的位置，即通過比較和插入來達到排序的目的。
流程：1).對數組的前兩個數據進行從小到大的排序；
2).將第 n 個數據與前 n-1 個排好的數據進行比較，將第 n 個數據插入到合適位置；
3).再以同樣的方式把剩下的數據逐個進行插入，直至(n-1次後)有序。
時間複雜度：最差O(n^2)，平均O(n^2).
空間複雜度：O(1).
是一種穩定的排序算法.
*/
void InsertionSort(int arr[],int len)
{
int i,j,k,temp;
for (i = 1;i < len;i ++)
{
temp = arr[i];
j = i -1;
while ((j >= 0) && (temp < arr[j]))
{
arr[j + 1] = arr[j];
j --;
}
arr[j + 1] = temp;
printf("第 %d 步排序結果是：",i);
for (k = 0;k < len;k ++)
{
printf("%d ",arr[k]);
}
printf("\n");
}
}
