void Sort(int arr[], int n) {

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

int key = arr[i];

int ind = -1;

for (int j = i-1; j >= 0; j--) {

if (key < arr[j]) {

arr[j+1] = arr[j];

ind = j;

}

}

if (ind != -1)

arr[ind] = key;

}

} 걍 이론만 듣고 짰는데 삽입정렬은 맞노?