삽입정렬 Insertion Sort

적절한 위치에 삽입한다.

앞에 있는 원소들이 이미 정렬 되어있다고 믿고,

이번에 넣는 원소만 확인해서 넣는다.

 

 

#include <iostream>

using namespace std;

int main(int argc, const char * argv[]) {

    int i,j,temp;

    int array[10] = {1,4,5,6,8,9,2,3,10,7};

    for (i = 0; i<9; i++) {

        j = i;

        while (array[j] > array[j+1]) {

            temp = array[j];

            array[j] = array[j+1];

            array[j+1] = temp;

            j--;

        }

    }

    for (int i=0; i<10; i++) {

        cout << array[i] << " ";

    }

    return 0;

}