插入排序

#include<stdio.h>int * InsertSort(int *,int len);int main(){int i;int a[]={10,8,4,3,9,6,2,7,1,5};int *p;p=InsertSort(a,10);for(i=0;i<10;i++){printf("%d ",*(p+i));}return 0;}int * InsertSort(int *array,int len){//len is the length of the array aint i,j;for(j=1;j<len;j++){int key=*(array+j);i=j-1;while(i>=0 && *(array+i)> key){*(array+i+1)=*(array+i);i--;}*(array+i+1)=key;//}return array;}