插入排序

插入排序

#include <stdio.h>
#define LEN 8
void inser(int arr[],int len);

int main()
{
   /* 我的第一个 C 程序 */
   int myarr[LEN]={3,5,1,46,7,12,8,22};
   inser(myarr,LEN);
   int t;
   for(t=0;t<LEN;t++)
   {
       printf("%d ",myarr[t]);
   }
   
   return 0;
}

void inser(int arr[],int len)
{
    int i,j,temp;
    for(j=1;j<len;j++)
    {
        temp=arr[j];
        i=j-1;
        while(i>=0 && arr[i]>temp){
            arr[i+1]=arr[i];
            i--;
        }
        arr[i+1]=temp;
    }
    
}