插入排序算法，复习

Posted 2020-09-08

#include<stdio.h>
 
 
void printk(int array[],int len)
{
 int m;
 for(m=0;m<len;m++)
    {
          printf("%d",array[m]);
          printf("\n");
     }
 //printf("\n");
}
 

void swap(int array[],int i,int j)
{
     int temp=array[i];
     array[i]=array[j];
     array[j]=temp;
}
 
 
void sort(int array[],int len)
{
 int i=0,j=0,k=0;
 int temp=-1;
 for(i=1;i<len;i++)
     {
         k=i;
         temp=array[k];
         for(j=i-1;(j>=0)&&array[j]>temp;j--)
    {
   array[j+1]=array[j]; 
   k=j;
  }  
   array[k]=temp;
  
}
}
 
 
void main()
{
 int array[]={23,45,3,56,88,9,12,34,56};
 int len=sizeof(array)/sizeof(*array);
 sort(array,len);
 printk(array,len);
 
}