计数排序（Count Sort ）与插入排序（Insert Sort）

计数排序法：计数数组适用于当前数组密集的情况。例如(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;//把无序最后一个的值赋予最终位置
  }
}