내 할일이 없어서 말해줌


배열에서 뒤부터 탐색을 해야하니까


for(int i=length-1; i>=0; i--) //길이부터 0까지 루프

{

//여기에다가 값을 비교하는걸 넣으라

if (arr[i] < value) //arr:배열, value:넣을값

insertValue(arr, length, value, i); //배열과 배열의 크기 넣을 값 그리고 값을 넣어야 하는 위치를 매개변수로 전달

}


void insertValue(int* arr, int& length, int value, int index)

{

//인덱스 값이 넘어 왔잖아 그럼 거기서부터 루프를 넣어서 하나씩 뒤로 미루면 대

for(int i=length-1;i>index;i--) //맨 뒤부터 인덱스까지 루프

{

arr[i+1] = arr[i]; //한칸씩 뒤로 미룸

}

length++; //배열길이가 하나 늘어남


arr[index] = value; //값을 넣으삼


}


기타 틀린거 지적 환영