原创 排序01

假設一整型數組存在若干正數和負數,現在通過某種算法使得該數組的所有負數在在正數的左邊,且保證負數和正數間元素相對位置不變。時空複雜度要求分別爲o(n), o(1). //算法分開正負數 void insertSort(int*A ,i