8个排序算法

1、插入排序（维基链接）

void insertion_sort(int arr[],int len)
{
    int i,j,temp;
    i=0;
    for (j=1; j
   
   
    
    =0 && arr[i]>temp) {
            arr[i+1] =arr[i];
            i--;
        }
        arr[i+1]=temp;
        i=j;
    }
}

int main()
{
    int arr[]={4,9,23,1,45,27,5,2};
    insertion_sort(arr, 8);
    for (int i=0; i<8; i++) {
        cout<
    
    
     
     <
     
     
    
    
   
   

插入排序的一个变种：二分查找排序

2、希尔排序（维基链接）

希尔排序的实现过程其实就是将数组在一个表中并对列排序（插入排序），通过改变步长重复这过程。

3、快速排序

4、选择排序

5、堆排序

6、归并排序

7、基数排序

8、冒泡排序