插入排序的原理同很多人打牌時，整理手中的牌時的做法差不多。在開始摸牌時，左手是空的，接着一次從桌上摸起一張牌，并将它插入到左手一把牌中的正确位置上，這樣左手的牌永遠都是順序擺放的。
插入排序僞代碼如下：
根據僞代碼很容易寫出c代碼：
完整代碼如下：
程式運作結果為：
3 1 0 4 6 2 9 8 7 5
0 1 2 3 4 5 6 7 8 9
插入排序的原理同很多人打牌時，整理手中的牌時的做法差不多。在開始摸牌時，左手是空的，接着一次從桌上摸起一張牌，并将它插入到左手一把牌中的正确位置上，這樣左手的牌永遠都是順序擺放的。
插入排序僞代碼如下：
根據僞代碼很容易寫出c代碼：
完整代碼如下：
程式運作結果為：
3 1 0 4 6 2 9 8 7 5
0 1 2 3 4 5 6 7 8 9