C/C++ 삽입정렬

#include <stdio.h>

#include <iostream>



using namespace std;





int main() {

 int num = 0;

 int nMin = 0;

 int minIndex = 0;

 int index =0;

 int temp=0;

 int array[5] = { 14,11, 8 , 7 ,19 };





 //i===4 이고 제일 작은값 인덱스가 0 이면 바뀔필요없다.

 for (int i = 1; i < 4; i++) {

 nMin = array[i];



 //min값 찾는 부분 

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

 if (array[j] < nMin) {

 nMin = array[j];

 minIndex = j;

 }

 }

 //min값 0 index넣어주고 나머지는 뒤로 한칸씩 자리옮기기 

 if (!(i == 3 && minIndex == 0)) {

 for (int k = i; k >= 1; k--) {

 array[k] = array[k - 1];

 }

 array[0] = nMin;

 }

 }



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

 {

 cout << array[i] << endl;

 cout << "==================== " << endl;

 }

 system("pause");

}