isortConsxxsrisortxsinsertxrisortNilrNilinsertSxrinsert[Ite]<SxxSxrinssortxsisortxsNil<SxSy<xy<0SyTrue<x0Falseinsert[Ite]Falsex'ConsxxsConsxinsertx'xsinsert[Ite]TruexrConsxrinsert[Ite]3insert2True0S1<2Cons2Nil000isort2inssort1False0INNERMOST