#include <stdio.h>int main(){ int arr[]={9,7,5,8,4,1,3,2,6}; int i; void insertion_sort(int arr[],int size); insertion_sort(arr,sizeof(arr)/sizeof(int));  for(i=0;i<sizeof(arr)/sizeof(int);i++)  printf("%d\n",arr[i]);  getchar(); return 0;}void insertion_sort(int arr[],int size){ int i,j,k; int temp; for(i=1;i<size;i++) {  for(j=0;j<=i-1;j++)   if(arr[i]<arr[j])    break;  if(j>=0)  {   temp=arr[i];   for(k=i-1;k>=j;k--)    arr[k+1]=arr[k];   arr[j]=temp;  } }}

评论