“輪轉(zhuǎn)后有序數(shù)組（Rotated Sorted Array）”是將有序數(shù)組其中某一個(gè)數(shù)為分割點(diǎn)，將其之前的所有數(shù)都輪轉(zhuǎn)到數(shù)組的末尾所得。比如{7，11，13，17，2，3，5}就是一個(gè)輪轉(zhuǎn)后的有序數(shù)組，原有序數(shù)組中的字串{2，3，5}被輪轉(zhuǎn)到了數(shù)組的末尾處。
對(duì)于個(gè)輪轉(zhuǎn)后有序數(shù)組arr也可以進(jìn)行二分查找，算法思路如下（以升序?yàn)槔?br />每次根據(jù)查找的左側(cè)位置L和右側(cè)位置R求出中間位置M后，M左邊[L，M]和右邊[M+1，R]這兩部分中至少一個(gè)是有序的（可根據(jù)中間位置數(shù)據(jù)和邊界數(shù)據(jù)的大小關(guān)系判斷）。
arr[M]和待查找數(shù)據(jù)key比較
（1）arr[M]=key,返回M的值；
（2）若M位置右側(cè)有序，當(dāng)待查找數(shù)據(jù)在右側(cè)，則下次在右側(cè)查找，否則在M左側(cè)查找。
（3）若M位置左側(cè)有序，當(dāng)待查找數(shù)據(jù)在左側(cè)，則下次在左側(cè)查找，否則在M右側(cè)查找。
問題：
（1）對(duì)于輪轉(zhuǎn)后有序數(shù)組{7，11，13，17，2，3，5}使用以上函數(shù)search（　?。┎檎襨ey值3，所需要的查找次數(shù)為

2

2

。
（2）以下VB函數(shù)search（　?。?shí)現(xiàn)了對(duì)輪轉(zhuǎn)后有序數(shù)組arr進(jìn)行二分查找的過程，如果查詢成功，返回M值，查詢失敗則返回-1．請(qǐng)補(bǔ)充程序①②③橫線處的代碼。