插入排序，冒泡排序，选择排序，快速排序

1.插入排序：取出待排序的元素放到一个temp，temp循环跟待排序的左边元素依次比较，比temp大就右移，小就把temp放入其后面，结束一轮循环
for(i=first+1;i<=last;i++)
{
temp=array[i];
j=i-1;
//与已排序的数逐一比较，大于temp时，该数移后
while((j>=first)&&(array[j]>temp)){
array[j+1]=array[j];
j--;
}
array[j+1]=temp;


===============================================
2.冒泡排序：相邻元素两两比较和交换，每轮把最大值排到最后
for(j=0;j<=9;j++) 
{ for (i=0;i<10-j;i++) 
if (a[i]>a[i+1]) 
{ 
a[i]<-->a[i+1]; 
} 
} 
==============================================
3.选择排序：选定一个元素，向右依次遍历比较其他元素，找到最小元素下标，交换值
 //i从[0,nLen-1)开始选择，确定第i个元素
    for (int i = 0; i < nLen - 1; ++i)
    {
        int nIndex = i;


        //遍历剩余数据，选择出当前最小的数据
        for (int j = i + 1; j < nLen; ++j)
        {
            if (pnData[j] < pnData[nIndex])    
            {
                nIndex = j;
            }
        }


        //如果当前最小数据索引不是i，也就是说排在i位置的数据在nIndex处
        if (nIndex != i)        
        {
            //交换数据，确定i位置的数据。
            int nTemp = pnData[i];
            pnData[i] = pnData[nIndex];
            pnData[nIndex] = nTemp;
        }
    }
==============================================
4.快速排序：1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。2．j--由后向前找比它小的数，找到后挖出此数填前一个坑a[i]中。3．i++由前向后找比它大的数，找到后也挖出此数填到前一个坑a[j]中。4．再重复执行2，3二步，直到i==j，将基准数填入a[i]中。
//快速排序  
void quick_sort(int s[], int l, int r)  
{  
    if (l < r)  
    {  
        //Swap(s[l], s[(l + r) / 2]); //可选选取中间数位基数  
        int i = l, j = r, x = s[l];  
        while (i < j)  
        {  
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数  
                j--;    
            if(i < j)   
                s[i++] = s[j];  
              
            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数  
                i++;    
            if(i < j)   
                s[j--] = s[i];  
        }  
        s[i] = x;  
        quick_sort(s, l, i - 1); // 递归调用   
        quick_sort(s, i + 1, r);  
    }  
}