插入排序

#include 
void InsertionSort(int a[], int size);

int main(void)
{
    int arr[] = {1, -3, 5, 0, 9 ,6, 4};
    InsertionSort(arr, sizeof(arr)/sizeof(arr[0]));

    unsigned int i;
    for (i=0; i a[i]){
                int tmp = a[i];
                // 将下标 j 到 i-1 的元素往后挪一个位置
                for (k=i; k>j; k--){
                    a[k] = a[k-1];
                    }
                a[j] = tmp;
                break;
            }
        }
    }
}

排序后结果：

结果.png