C語言插入排序

標籤：argc   撲克   排序   blog   ret   插入   const   code   判斷   

插入排序的過程和鬥地主時整理撲克牌的過程是類似的，對於一張新的撲克牌，從第一張手牌開始依次比較，如果位置合適，就在這個位置插入新的撲克牌；

有兩點比較關鍵的地方：

1) 判斷何時需要插入；

2）插入新的元素後，在插入位置之後的所有元素的位置都會改變，變成之前的元素；

#include <stdio.h>

int main(int argc, char const *argv[])
{
    // 將數組按照從小到大排序
    int a[] = {3, 5, 7, 4, 2, 9};
    int i, j, n, temp;
    for(i = 1; i < 6; i++) {
        for(j = 0; j < i; j++) {
            // 當插入元素較小時，進行插入操作
            if (a[i] < a[j]) { 
                temp = a[i];
                // 數組的元素依次移動
                for(n = i; n > j; n--) {
                    a[n] = a[n - 1];
                }
                a[j] = temp;                
            }
        }
    }


    int init;
    for(init = 0; init < 6; init++) {
        printf("%d\n", a[init] );
    }
    return 0;
}

 

C語言插入排序