insertion sort bubble sort selection sort

Question

hello ; can any one give me a simple code and recursive code of insertion sort selection sort  and bubble sort . thanks regards sumaira

mihir soni · Answer

here is the code for recursive insertion sort which is written in C++ public static void insertionSort ( Comparable[] a int first int last) { If ( first { // sort all but the last element insertionSort ( a first last -1 ); //insert the last element in sorted order from first through last positions insertInOrder(a[last] a first last-1); } } insertInorder( element a first last) If (element >= a[last]) a[last+1] = element; else if (first { a[last+1] = a[last]; insertInOrder(element a first last-1); } else // first == last and element { a[last+1] = a[last]; a[last] = element }

insertion sort , bubble sort ,selection sort