Which one of the following code is for inserting a new cell in a sorted doubly linked list?

Select one:

a. Function(Cell: input) Cell: sentinel = new Cell sentinel.Next = null While (input.Next != null) Cell: best_after_me = input Integer: best_value = best_after_me.Next.Value Cell: after_me = input.Next While (after_me.Next != null) If (after_me.Next.Value > best_value) Then best_after_me = after_me best_value = after_me.Next.Value End If after_me = after_me.Next End While Cell: best_cell = best_after_me.Next best_after_me.Next = best_cell.Next best_cell.Next = sentinel.Next sentinel.Next = best_cell End While Return sentinel End Function

b. Function(Cell: after_me, Cell: new_cell) new_cell.Next = after_me.Next after_me.Next = new_cell new_cell.Next.Prev = new_cell new_cell.Prev = after_me End Function

c. Function(Cell: top, Cell: new_cell) While (top.Next != null) And (top.Next.Value < new_cell.Value) top = top.Next End While new_cell.Next = top.Next top.Next = new_cell End Function

d. Function(Cell: top, Cell: new_cell) While (top.Next != null) top = top.Next End While new_cell.Next = top.Next top.Next = new_cell End Function