PreferenceCategoryは内部に複数のPreferenceを子要素を持つことができます。
PreferenceCategoryのタイトルの後に子要素が続きます。

<?xml version="1.0" encoding="utf-8"?>
<PreferenceScreen xmlns:android="http://schemas.android.com/apk/res/android">

    <PreferenceCategory
        android:title="PreferenceCategory_title_A">
        <Preference
            android:title="C"
            android:key="C"
            android:order="3"/>
        <Preference
            android:title="B"
            android:key="B"
            android:order="2"/>
        <Preference
            android:title="A"
            android:key="A"
            android:order="1"/>
    </PreferenceCategory>

    <PreferenceCategory
        android:title="PreferenceCategory_title_B">
        <Preference
            android:title="C"
            android:key="C"/>
        <Preference
            android:title="B"
            android:key="B"/>
        <Preference
            android:title="A"
            android:key="A"/>
    </PreferenceCategory>

</PreferenceScreen>