#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;
}
}
}
}