排序算法---插入排序

基本思路：
将待排序的数一个个的顺序的插入到已经排好序的数组中。
则生成的新的序列也是已经拍好许的序列。
问题：
插入到已拍好的序列中？  一开始就是没有顺序的数组，如何插入？
的确一开始 数组就没有顺序，但是如果这样划分呢，
例：
    int a[]=
    {
        0,59,48,75,98,86,23,37,60
    };
一开始数组无序。
但是自看第一个数  a[ 1 ] ，就无所谓 什么有序与无序了。]
然后后面的数字一次按照排序要求（升序或降序）插入。
即： 48 > 59 则48 需要插入在59 的前面，得：
48,59,23,98,86,75,37,60
然后在插入 23 < 48 则插在48 前面得：
23,48,59,98,86,75,37,60
后面插入的思路是一样，如果当前数字不需要插入，即当前位置是正好的顺序，则直接跳到下一个数字。

下面是c 语言实现：

#include <stdio.h>void insertSort(int a[] ,int n){    int i,j;    for (i = 2 ;i<n ;i++)    {        a[0] = a[i];        j = i - 1;        while (a[0] < a[j])//往后移         {            a[j+1] = a[j];            j--;        }        a[j+1] = a[0];//确定正确位置后 插入     }}void print(int a[] ,int n){    for (int i = 1;i<n;i++)    {        printf("%d  ",a[i]);    }      printf("\n");}int main(int argc, char *argv[]){    // a[0] 这个位置用于放置 哨兵//所以在排序时 排的是a[0] 后面     int a[]=    {        0,59,48,75,98,86,23,37,60    };    print(a,9);    insertSort(a,9);    print(a,9);    return 0;}