排序算法---直接插入排序（C语言）

直接插入排序算法，C语言实现

#include <stdio.h>

void insertsort(int num[],int len);
int main(){
	int num[10] = {5,2,6,0,3,9,1,7,4,8};//待排序数组 

	insertsort(num,10);

	for(int i = 0; i<10 ;i++){
		printf("%d ",num[i]);
	}
}

void insertsort(int num[],int len){
	//对数组num进行直接插入排序,len为数组元素个数，从小到大排序，O(n^2)，稳定
	/*核心思想，将后一个与前一个元素进行比较
		，如果后小前大，则将后一个元素的值存入temp
		，将前面数值大于temp的元素逐个向后移位
		，再将后一个元素的值temp插入
		*/
	int i,j,temp;

	for(i=1; i<len; i++){

		if(num[i] < num[i-1]){//如果后一个小于前一个

			temp = num[i];//将后一个数值存入temp

			for(j=i-1; num[j]>temp && j>=0; j--){//如果前面的元素大于temp，则逐个向后移位
				num[j+1] = num[j];
			}
			//此时num[j+1]后的元素移位完成，将temp存入num[j+1]，因为最后一次for循环后j--了
			num[j+1] = temp;
		}
	}
}