삽입 정렬 - Insert Sort

//아카데미에서 공부한답시고 대충 만든거라 문제 많다는 것이 큰 문제...

#include <iostream>

#include <ctime>

using namespace std;

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

void Insert_Sort();

void Timer_Start();

clock_t Time_Stop();

clock_t CurTime, CheckTime;

void main()

{

Timer_Start();

/*cout << "현재 저장된 데이터의 순서\n";

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

{

cout << i + 1 << "번째 : " << Arrary[i] << endl;

}*/

Insert_Sort();

/*cout << "삽입 정렬 후 저장된 데이터의 순서\n";

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

{

cout << i + 1 << "번째 : " << Arrary[i] << endl;

}*/

cout << Time_Stop() << endl;

}

void Insert_Sort()

{

int change;

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

{

change = Arrary[i + 1];

for (int j = i; j > -1 && Arrary[j] > change; j--)

{

Arrary[j + 1] = Arrary[j];

Arrary[j] = change;

}

}

}

void Timer_Start()

{

CheckTime = clock();

}

clock_t Time_Stop()

{

CurTime = clock();

return ((CurTime - CheckTime) / 1000);

}