กำหนดให้ A เป็น Array ที เก็บเลขจำนวนเต็ม n ตัว (A[0], A[1], …, A[n-1])
ให้เขียน Recursive Method ในภาษา Java เพื่อทำการจัดเรียงค่าใน Array A แบบ Insertion Sort
จากน้อยไปมาก ตั้งแต่ค่าที่ Index = 0 ถึง Index = lastIndex โดยส่วน Header ของ Method ถูก กำหนดให้ดังต่อไปนี้

public static void insertionSort(int[] A, int lastIndex)

เช่น array A เรียง 5 | 4 | 3 | 2 | 1
เรียก insertionSort(A, 3) จะได้ array A เรียง 2 |  3 | 4 | 5 | 1