计数排序法：计数数组适用于当前数组密集的情况。例如(2,3,5,4,2,3,3,2,5,4)
方法：先找出最大值最小值，之后统计每个数出现的次数，根据次数从小到大往数组里添加
计数排序法是一种不需要比较的排序方法
void count(int top,int length,int arr[])
{
int min=arr[],max=arr[],i=,j=;
int *count=(int*)malloc(sizeof(int)*(max-min+));
if(arr==NULL||length<=)return; while(i<length)//先找出最大和最小值
{
if(min>arr[i])
{
min=arr[i];
}
if(max<arr[i])
{
max=arr[i];
}
i++;
} i=; while(i<length)//根据最大最小值创建一个动态数组并且初始化计数数组
{
count[i]=;
i++;
}
i=; while(i<length)//计算数组中某个数出现的次数
{
count[arr[i]-min]++;//count的下标加上最小值就是数组中的某个值
i++;
}
for(i=;i<(max-min+);i++)
{
while(count[i]!=)//当次数为零时候，遍历count中下一个值
{
arr[j]=min+i;//从小到大取出在count数组中存的值并且赋给原数组
count[i]--;//每取出一个数，这个数在count中存的次数减一
j++;
}
} }
insert Sort:将原有的数组分为两部分，一部分是无序的一部分是有序的，将无序数组第一个不断插入有序的。
插入排序适合的两种情况：
1.每一个元素距离其最终位置不远的时候选择
2.对于元素较少的数组我们插入排序最快（如果N过于小受系数影响）
void select(int arr[],int n)
{
int i=,j=,temp;//定义变量
for(i;i<n;i++)//外层循环
{
j=i;
temp=arr[i];//保存定位置的数 while(arr[j-]>temp&&j>)//无序第一个与有序最后一个比较
{
arr[j]=arr[j-];//如果有序最后一个大于无序第一个，有序最后一个的值赋予无序
j--;//无序与有序倒数第二个比，直到找到有序比它小的或者到有序第一个位置
}
arr[j]=temp;//把无序最后一个的值赋予最终位置
}
}