插入排序

#include"stdio.h"

void insertSort(int n);

void main(void)
{
 int num[]={890,43,28,89,54,89,54,21,38,9};
 void insertSort(10);/*****10是排序数组中元素个数*************/    

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

void insertSort(int n)
{
 int i,j;
 int k;
 int val;
 for(i=0;i<n;i++)
 {
       for(j=0;j<i;j++)
      {
             if(num[i]<num[j])/*****  '>'  就是从大到小 ‘<’从小到大*************/    
             {
                    val=num[i];
                    for(k=i;k>j;k--)
                    {
                           num[k]=num[k-1];     
                    } 
                    num[j]=val;
   
               }
          }
  
 }
}