रिकर्सिव इंसर्शन सॉर्ट के लिए जावा प्रोग्राम निम्नलिखित है:
उदाहरण
import java.util.Arrays;
public class Demo{
static void recursive_ins_sort(int my_arr[], int arr_len){
if (arr_len <= 1)
return;
recursive_ins_sort( my_arr, arr_len-1 );
int last = my_arr[arr_len-1];
int j = arr_len-2;
while (j >= 0 && my_arr[j] > last){
my_arr[j+1] = my_arr[j];
j--;
}
my_arr[j+1] = last;
}
public static void main(String[] args){
int my_arr[] = {11, 23, 67, 83, 42, 11, 0};
recursive_ins_sort(my_arr, my_arr.length);
System.out.println("इंसर्शन सॉर्ट लागू करने के बाद ऐरे तत्व हैं ");
System.out.println(Arrays.toString(my_arr));
}
}
आउटपुट
इंसर्शन सॉर्ट लागू करने के बाद ऐरे तत्व हैं [0, 11, 11, 23, 42, 67, 83]
Demo नामक एक क्लास में इंसर्शन सॉर्ट के लिए स्टैटिक रिकर्सिव फंक्शन होता है। यह फंक्शन ऐरे और उसकी लंबाई को पैरामीटर्स के रूप में लेता है। यहां, कई शर्तों की जांच की जाती है। यदि ऐरे की लंबाई 1 से कम है, तो इसे वैसे ही वापस कर दिया जाता है। अन्यथा, ऐरे के तत्वों को बार-बार ऐरे का आकार घटाकर सॉर्ट किया जाता है।
ऐरे का अंतिम तत्व सही स्थिति में रखा जाएगा और एक अन्य वेरिएबल का उपयोग इंडेक्स के रूप में यह जांचने के लिए किया जाता है कि ऐरे में अंतिम तत्व ऐरे में उस विशिष्ट इंडेक्स एलिमेंट के बराबर है या नहीं। इस तरह, तत्वों को उनकी सही स्थितियों में रखा जाता है। यदि कुंजी से बड़ा कोई तत्व मिलता है, तो उसे अगली स्थिति में बढ़ाया जाता है। प्रासंगिक आउटपुट कंसोल पर प्रदर्शित किया जाता है।