那麼通過這個排序過程，我們了解了怎樣去進行排序，那麼到底誰是氣泡呢，我們可以從中找出答案，那麼從大到小進行排序，較大的一些數就是氣泡。隨著排序的進行，氣泡逐步上升。
從這個排序過種中，還可以看出，5個數實際經過4輪就可以了，實踐證明，n個數最多需要n-1輪排序就可以了。
3、冒泡排序的程序如下：
代碼如下：
for(i=0;i<10;i++)
for(j=0;j<10-i;j++)
if(a[j]<a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
在此程序段的上面加上輸入部分和在程序段加上排序後的輸出。
程序的改進：
4、算法的改進：
從上面的排序的過程可以看出，如果一個已經排好序的一組數或者經過很少的輪數就可以排完這些數，但是循環還是要繼續進行，這樣設計出的程序浪費了大量的時間，所以對一這個算法我們可以重新設計。
經過修改後的程如下：
代碼如下：
for(i=0;i<10&&!swap;i++)
{
swap=1;
for(j=0;j<10-I;j++)
if(a[j]<a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;swap=0;}
}
二、選擇排序
1、排序的基本思想：先從第一個數開始起，用第一個數和其它的數進行比較，如果比第一個數大就交換位置，否則不進行交換，這樣經過第一輪比較我們就能夠找出最大值放在第一位置，然後從第二個位置起再找次大數，這樣依次下去，就可以進行整個數的排序，實踐證明，n個數最多需要n-1輪排序就可以了。
2、排序過程舉例：
外循環
1輪
2輪
3輪
4輪
內循環
5個數比較4次
4個數比較3次
3個數比較2次
2個數比較1次
7
5
8
6
9
1次
2次
3次
4次
1次
2次
3次
1 次
2次
1次
7
5
8
6
9
8
5
7
6
9
8
5
7
6
9
9
5
7
6
8
9
7
5
6
8
9
7
5
6
8
9
8
5
6
7
9
8
6
5
7
9
8
7
6
5
9
8
7
6
5
最大的數9找到，其余4個數找次大數
次大數8找到，其余3個數找
7找到，其余2個數找
最後兩個數一次比較
選擇排序較冒泡容易理解，程序編寫也要相對容易一些。
代碼如下：
for(i=0;i<10;i++)
for(j=i+1;j<10;j++)
if(a[i]<a[j])
{t=a[i];a[i]=a[j];a[j]=t;}
對於選擇排序，我們也可以看到一個問題，如第一輪排序中，我們要找的是9才是最大值，所以其它的交換完全沒有必要進行，其它各輪都存在這樣的情況，所以我們可以想辦法取消這種情況，也就是說我們真正找到的最大值的位置後再進行交換。
代碼如下：
for(i=0;i<10;i++)
{ p=i;
for(j=i+1;j<10;j++)
if(a[p]<a[j])
p=j;
if(p!=i)
{t=a[i];a[i]=a[j];a[j]=t;}
}
這樣算法經過改進以後就較好地解決了這個問題。
三、插入排序
1、插入排序基本思想：（假定從大到小排序）依次從後面拿一個數和前面已經排好序的數進行比較，比較的過程是從已經排好序的數中最後一個數開始比較，如果比這個數，繼續往前面比較，直到找到比它大的數，然後就放在它的後面，如果一直沒有找到，肯定這個數已經比較到了第一個數，那就放到第一個數的前面。
那麼一般情況下，對於采用插入排序法去排序的一組數，可以先選 取第一個數做為已經排好序的一組數。然後把第二個放到正確位置
2、程序的編寫如下：
代碼如下：
for(i=1;i<10;i++)//i從0開始或者1開始都可以。其它不變。
for(j=i;j>0;j--)
if(a[j]<a[j-1])
{t=a[j];a[j]=a[j-1];a[j-1]=t;}
對於這個程序也有需要修該的地方，以上程序的排序實際上也是基於交換思想進行排序，也可以進行真正意義上的排序，即：先把待排序的數取出來，然後找出應該插入的位置，找到後，將待插入位置後的數據統統後移，原待排數據已經取出放於臨時變量中。然後把這個數據插入到正確的空余位置就可以了。
那麼對於基於交換的插入排序，沒有找到位置之前，也進行了交換，所以我們也可以進行程序的改進。那麼此程序的改進，肯定不能進行減少交換次數，因為我們知道如果到找到位置再進行交換，那麼肯定已經找亂了原來的排序結果，所以只能是找位置，騰位置、放元素這幾道手續。
代碼如下：
main()
{
int i,j,t,a[]={12,11,2,3,6,67,89,0,1,3};
for(i=1;i<10;i++)
{t=a[i];
j=i-1;
while(j>=0&&t>a[i])
{a[j+1]=a[j];
j--;
}
a[j+1]=t;
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("/n");
}
以上是對幾種排序方法進行了探討，關於排序問題，是程序設計中的一項非常重要的內容，所以在《數據結構與算法》中作為一項重要的內容做了深入的講解，我們這在這裡只做簡單的探討，以備C語言的初學者或正在學習C語言編程的愛好者使用。
