直接插入排序，快速排序，冒泡排序，希尔排序，简单选择排序--算法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//直接插入排序  稳定排序 时间复杂度 o(n*n) 

void zhi_jie_cha_ru(int *a,int n){
   
	int temp;
	for(int i=1;i<n;i++){
   
		temp=a[i];
		int j;
		for(j=i-1;j>=0&&a[j]>temp;j--){
   
			a[j+1]=a[j];
			//前边的[j+1]=1，后边的【j】=0，然后执行j--    因为j现在为-1  <0  所以跳出循环，执行下边的    a[j+1]=temp
		}
		a[j+1]=temp;
	}
}


//快速排序  不稳定   时间复杂度o(nlog2n) 

int zi_pai(int *a,int low,int high){
   
	int temp=a[low];