Составить алгорим сортировки по текстовому описани. Опции

[dog]

Дана задача в виде текстового описания, по нему составить алгоритм.

Последовательно просматривая элементы массива A2,A3,...,An(начиная со второго), каждый новый элемент Ai(а и-тое) вставляем на подходящее место в уже упорядоченную совокупность A1,...,Ai-1. Это место определяется последовательным сравнением Ai с упорядоченными элементами A1,...,Ai-1.

По этому описанию, необходимо составить код алгоритма сортировки.