WA

試試以下測資

10 11 12 13

答案是92

而非100

10+11=(21)

21 12 13 要排序

12 13 21

12+23=(25)

25 21要排序

21 25

21+25=(46)

(21)+(25)+(46)=92

超時

請將泡沫改成插入排序(插入排序適合大部分已排列的數列)

(此為公式請自行修改)

void insertion_sort(int arr[], int n)
{
for (int i = 0; i < n; i++)
{
int j = i;
while (j > 0 && arr[j - 1] > arr[j])
{
int temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
j--;
}
}
}