[자료구조] 삽입정렬(Insertion Sort) 구현하기

#include <iostream> #include <vector> //삽입정렬 using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int arr[10]; for (int i = 0; i < 10; i++) { arr[i] = (rand()%100)+1; } for (int i = 1; i < 10; i++) { int pivot = arr[i]; //pivot보다 큰수는 뒤에 삽입 int j = i-1; while(j >= 0 && arr[j] > pivot) { arr[j+1] = arr[j]; j--; } arr[j+1] = pivot; } for (int i = 0; i < 10; i++) { printf("%d ", arr[i]); } return 0; }