[C++] 삽입정렬

코드

#include <iostream>
#include <iomanip>
#include <conio.h>

using namespace std;

int i, j, temp;
int tab[5] = { 5,4,3,2,1 };
void print()
{
	for (i = 0; i < 5; i++)
		cout << setw(4) << tab[i];
	cout << endl;
}

int main()
{
	for (i = 1; i < 5; i++) //두번째 값부터 정렬시작
	{
		temp = tab[i];
		j = i - 1; //첫번째 값부터 비교
		while (j >= 0 && tab[j] > temp)
		{
			tab[j + 1] = tab[j];
				j--;//j를 1감소
			tab[j + 1] = temp;
		}
	}
	print();
}

결과값