几种排序

从小到大排序

一、冒泡法

假设已有数组a[n]

for(i=0;i<n;i++)
			for(j=i+1;j<n;j++)
				if(a[i]>a[j])
				{
					t=a[i];
					a[i]=a[j];
					a[j]=t;
				}

二、选择排序

		for(i=0;i<n;i++)
		{
			min=i;
			for(j=i+1;j<n;j++)
				if(a[min]>a[j])
					min=j;
			if(i!=min)
			{
				t=a[i];
				a[i]=a[min];
				a[min]=t;
			}
		}

三、插入排序

for (i = 1; i < n; i++)  
    if (a[i] < a[i-1])  
    {  
        temp = a[i];  
        for (j = i - 1; j >= 0 && a[j] > temp; j--)  
            a[j + 1] = a[j];  
        a[j + 1] = temp;  
    }