Hola Luis Abraham,
Disculpa que sea un tanto brusco pero... ¿Entonces la duda es si tenemos el algoritmo o código de dichos métodos?
Digo, ¿probaste buscando en tu buscador de predilección?
Una búsqueda en Google me llevó a:
1.
Insertion Sort
2.
Shell Sort
Creo que dichas referencias pueden serte de utilidad para comprender el algoritmo. No creo que resulte demasiado complicado adaptarlo a tus necesidades.
Saludos,