Please write an algorithm but not code.
1. Write a recursive version of the array-based linear search algorithm.
2. Write a recursive version of the linked-list-based linear search algorithm."""
3. Write a bubble sort algorithm that is appropriate for a linked list.
4. Write an insertion sort algorithm for a linked list.