#include <stdio.h>
#define LISTDATA1 1
#define LISTDATA2 23
#define LISTDATA3 3
#define LISTDATA4 125
#define LISTDATA5 4
#define LISTDATA6 8
#define LISTDATA7 5
#define LISTDATA8 76

struct cell {
  int data;
  struct cell *link;
};

void ins_sort(struct cell *);  
void init_list(struct cell *);/*リストのデータを初期設定する*/
void print_list(struct cell *, int, int );/*リストを表示*/
void insert( struct cell *, int, int );/*リストに新しいセルを挿入*/
struct cell *getcell();/*セルの領域を確保してポインタを返す*/
struct cell *create();　/*空のリストを作成しポインタを返す*/

int main(void)
{
  struct cell *list;
  int data;

  list = create();
  init_list(list);
  printf("InitialList:");
  print_list(list);
  ins_sort(list);
  return 0;
}

> この関数の引数はリストの先頭を示すポインタです。
> 関数内のアルゴリズムとしては以下のようにしたいです。

「リストの先頭」というのが、ダミーのセルを指すのか、実際のリストの先頭を指すのかによって若干異なりますが、
前者の場合であるならば次のようになるでしょう。

void ins_sort( struct cell* list )
{
    // 1. c1をリストの１番目のセルを示すポインタにする
    struct cell* c1 = 「1番目のセルを指すポインタ」;

    // 5. c1 リスト末尾になるまで2.3.4を繰り返す。
    while( 「c1 がリストの末尾でない」 ){

        // 2. c2をリストの０番目（ダミー）のセルを示すポインタにする
        struct cell* c2 = 「0番目のセルを指すポインタ」;

        // 3. c2=c1となるか、c2の次のセルの値>c1の次のセルの値となるまでc2を次のセルへと移動
        while( 「c2->data と c1->data が等しくない，かつ， c2->link->data が c1->link->data 以下」 ){
            c2 = 「c2の次のセルを指すポインタ」;
        }

        // 4-1. c2=c1ならc1をひとつ右に移動、
        if( 「c2->data と c1->data が等しい」 ){
            c1 = 「c1の次のセルを指すポインタ」;
        }

        // 4-2. c2=c1でなければc1の次のセルをc2の後ろのセルに挿入
        else{
            struct cell* ct = 「c1の次のセルを指すポインタ」;
            「c1の次のセル(ct)をリストから削除」※c1->linkがc1の"次の次"のセルを指すように変更する
            「ctをc2の直後に挿入」※πιστημηさんのコメント参照．
        }
    }
}