C语言中排序+回文数

题目:从一维数组a的N个元素中找出回文整数,保存在a数组的前面,非回文数保存在a数组的后面。回文数字和非回文数字的相对位置不能改变。
有大神可以解答一下吗?
我是小白。
主要是排序不会 。
不能借用其他数组

维护两个数组分别存回文和非回文,最后返回两个数组的拼接即可

那个排序?