Revisa esto:
http://www.brpreiss.com/books/opus5/html/page487.html.
Es una clase en java que implementa ordenacion por insercion binaria, habria que pasarlo a pascal. Cualquier cosa pega el grito. Bytes.
En mi página web (link arriba) en la sección Turbo Pascal tienes un programa donde implemento todos los métodos de ordenación incluído el que te interesa.
