插入排序算法實現(xiàn)

/***********插入算法實現(xiàn)******************/
#include <stdio.h>
void println(int array[], int len)  //定義一個輸出數(shù)組元素的函數(shù)
{
    int i = 0;
    
    for(i=0; i<len; i++)
    {
        printf("%d ", array[i]);
    }
    
    printf("\n");
}
void swap(int array[], int i, int j)  //用于交換兩個元素變量
{
    int temp = array[i];
    
    array[i] = array[j];
    
    array[j] = temp;
}
void InertionSort(int array[], int len) // 具體插入算法實現(xiàn)
{
    int i = 0;
    int j = 0;
    int k = -1;
    int temp = -1;
    
    for(i=1; i<len; i++)
    {
        k = i;
        temp = array[k];    //把第二個元素單個拿出來，并把第一個與第二個元素比較如果大于他，就交換位置把小的插入前一個位置
        
        for(j=i-1; (j>=0) && (array[j]>temp); j--)
        {
            array[j+1] = array[j];   //
            k = j;
        }
        
        array[k] = temp;  //這一步就是把拿出來的數(shù)進行插入恰當(dāng)?shù)奈恢?    }
}
int main()
{
    int array[] = {21, 25, 49, 25, 16, 8};
    int len = sizeof(array) / sizeof(*array); 
    
    println(array, len);
    
    InertionSort(array, len);
    
    println(array, len);
    
    return 0;
}

·