【アルゴリズム】ソートの挿入


挿入ソートはトランプをするときのソートと似ています.
まず、ソート対象シーケンスを秩序セットと無秩序セットに分け、明らかに初期状態では、秩序セットはソート対象シーケンスの最初の要素であり、残りは無秩序セットである.
アルゴリズムコードは次のとおりです.
 
#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("
"); } }