102. 삽입 정렬

#include<iostream>
using namespace std;

int arr[10] = {1, 2, 2, 17, 5, 6, 4, 10, 2,1};


int main(){
    int tmp;
    for(int i = 0; i < 10; i++){
        for(int j = 0; j <= i; j++){ //2
            if(i != 0 ){
                if (arr[i] < arr[j]){

                    tmp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = tmp;

                    /* to print process
                    for(int k = 0; k<10; k++){
                        cout<<arr[k]<< " ";
                    }
                    */
                }
                //cout<< endl;
            }

        }
    }
    for(int i = 0 ; i< 10; i++){
        cout<<arr[i]<< " ";
    }
    return 0;
}