插入排序

#include <stdio.h>

void println(int array[], int len)
{
    int i = 0;
    
    for(i=0; i<len; i++)
    {
        printf("%d ", array[i]);
    }
    
    printf("\n");
}

void InsertSort(int* array,int len)
{
	int i = 0,j = 0;
	
	for(i = 1;i < len;i++){
		int k = i;//这个k到最后有可能会变成比i小的值（第i个元素比他前面的一些元素还要小），或者不变（第i个元素比他前面的第i-1个要打），必须要 
		int temp = array[k];//作为临时变量存储第i个元素的值，必须要 
		for(j= i-1;(j >= 0) && (array[j] >= temp);j--){
			array[j+1] = array[j];
			k = j;
		}
		array[k] = temp;
	}
}


int main()
{
	int array[] = {21, 25, 49, 25, 16, 8};
    int len = sizeof(array) / sizeof(*array); 
    
    println(array, len);
    
    InsertSort(array, len);
    
    println(array, len);
    
    return 0;
}