Если вы хотите, чтобы ваше приложение могло работать на разных уровнях API, Android market поддерживает несколько APK.
Вы можете загрузить один apk с minSdkVersion 5 и один с minSdkVersion 10. Последний должен иметь более высокий код версии, если телефоны с уровнем API выше 5 увидят эту версию.
Обратите внимание, как сказал kgiannakakis, если вы установите для minSdkVersion значение 5, вы не сможете использовать классы и методы, доступные только в версии 10 и выше. Чтобы избежать этого, вы можете создать урезанную версию на уровне 5, которая не имеет такой же функциональности. Или вы можете использовать отражение, чтобы проверить, доступны ли методы во время выполнения на текущем устройстве.