【算法】插入排序

插入排序类似于玩扑克牌时候的排序方式:

首先将待排序序列分为有序集和无序集，明显初始状态下，有序集为待排序序列的第一个元素，其余的为无序集。

算法代码为：

#include <stdio.h>
#include <stdlib.h>

void insertationSort();//插入排序 


int main(int argc, const char * argv[])
{
    
    insertationSort();
    return EXIT_SUCCESS;
}void insertationSort()
{

    int phone[10] = {3,5,7,2,5,9,8,90,54,35};
    int temp = 0;
    int i = 0,j = 0,n = 0;
    for (i = 1; i < 10; i ++) { //外层循环，由第二个元素到最后一个元素
        temp = phone[i];
        j = 0;
        while (temp >= phone[j] && j < i){ //在有序集中扫描
            j ++;
        }
        
        if (temp < phone[j]) {  //有序集中含有比哨兵大的元素，找到其位置进行交换并且将哨兵移动到相应位置，否则哨兵位置固定不动。
            for (n = i;n > j; n --) {
                phone[n] = phone[n -1];
            }
            phone[j] = temp;
        }
        //否则有没有
        
        printf("第%d趟:   ",i);
        for(j =0; j < 10;j ++)
        {
            
            printf("%d   ",phone[j]);
            
        }
        
        printf("\n");
    }
    


}