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

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

#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; }